Algoritmo de Dijkstra

Nesse artigo vamos apresentar vários conteúdos produzidos pela comunidade brasileira sobre algoritmo de Dijkstra.

Conteúdos em vídeo

Maratona UFMG

Aula 7 - Dijkstra

Aula sobre a teoria e implementação por trás do algoritmo de Dijkstra, apresentando também ideias como o Dijkstra multisource e do Grafo Transverso

MaratonUSP

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.