Introdução e Busca em Grafos (BFS e DFS)

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre introdução e busca em grafos (BFS e DFS).

Conteúdos em vídeo

Maratona UFMG

Aula 5 - Introdução aos Grafos e DFS

Aula 6 - BFS

MaratonUSP

Buscas em Grafos

Tópicos da aula:

• Buscas em grafos (DFS e BFS)
• Ordenação topológica
• Algoritmo de Dijkstra

Grafos 1 | Aula 06 | BixeCamp

Nessa sexta aula do BixeCamp, Bento Pereira dá a primeira aula do semestre sobre grafos. Primeiro, é apresentada a definição de grafos, em seguida, é mostrado o algoritmo de DFS (depth first search / Busca primeiro em profundidade) e, para finalizar a aula, Bento mostra como resolver o problma DENGUE do spoj.br.

Grafos 2 | Aula 07 | BixeCamp

Nessa setima aula do bixecamp, Morete fala sobre a segunda parte de grafos. Mostrando o algoritmo para realizar uma busca em largura (BFS) e o algoritmo de Dijkstra para achar o caminho minimo em um grafo com pesos em arestas.