HDTutorial
PT
Curso de Algoritmos - Tutorial de Teoria dos Grafos por um Engenheiro do Google

A reprodução carrega o leitor integrado do YouTube (modo de privacidade melhorada).

Curso de Algoritmos - Tutorial de Teoria dos Grafos por um Engenheiro do Google

1 862 075 visualizações 27 de outubro de 2019 6:44:40

Ver no YouTube
CanalfreeCodeCamp.org

Capítulos

Descrição do autor

Este curso completo oferece uma introdução abrangente aos algoritmos de teoria dos grafos em ciência da computação. Saber criar e projetar algoritmos eficientes é uma habilidade fundamental para se tornar um excelente programador.

Você vai aprender como funcionam muitos algoritmos importantes. Cada algoritmo é acompanhado por código fonte funcional em Java para consolidar o seu entendimento.

⭐️ Conteúdo do curso ⭐️
⌨️ (0:00:00) Introdução à teoria dos grafos
⌨️ (0:13:53) Problemas em teoria dos grafos
⌨️ (0:23:15) Algoritmo de busca em profundidade (Depth First Search)
⌨️ (0:33:18) Algoritmo de busca em largura (Breadth First Search)
⌨️ (0:40:27) Busca em largura em grade: caminho mais curto
⌨️ (0:56:23) Algoritmo de ordenação topológica
⌨️ (1:09:52) Caminho mais curto/longo em um grafo acíclico dirigido (DAG)
⌨️ (1:19:34) Algoritmo do caminho mais curto de Dijkstra
⌨️ (1:43:17) Algoritmo do caminho mais curto de Dijkstra | Código fonte
⌨️ (1:50:47) Algoritmo de Bellman-Ford
⌨️ (2:05:34) Algoritmo de Floyd-Warshall para o caminho mais curto entre todos os pares
⌨️ (2:20:54) Algoritmo de Floyd-Warshall | Código fonte
⌨️ (2:29:19) Algoritmo de pontes e pontos de articulação
⌨️ (2:49:01) Código fonte de pontes e pontos de articulação
⌨️ (2:57:32) Algoritmo de componentes fortemente conectadas de Tarjan
⌨️ (3:13:56) Código fonte de componentes fortemente conectadas de Tarjan
⌨️ (3:20:12) Problema do caixeiro-viajante | Programação dinâmica
⌨️ (3:39:59) Código fonte do problema do caixeiro-viajante | Programação dinâmica
⌨️ (3:52:27) Existência de caminhos e circuitos eulerianos
⌨️ (4:01:19) Algoritmo de caminhos eulerianos
⌨️ (4:15:47) Caminhos eulerianos…

Sobre este tutorial

freeCodeCamp.org publicou este tutorial em vídeo de 6:44:40 em 27 de outubro de 2019. Foi visto 1 862 075 vezes no YouTube.

Categoria
Educação
Duração
6:44:40
Publicado
27 de outubro de 2019
Visualizações
1 862 075
Gostos
47 764

Partilhar

Este tutorial noutros idiomas