Upload
lekien
View
225
Download
0
Embed Size (px)
Citation preview
1
Algoritmo de Dijkstra
Grafos
Prof. Dr. Julio Arakaki
Grafo ponderado
2
Execução do algoritmo de Dijkstra
•O vértice inicial é BWI
3
4
5
6
7
• Applet – Algoritmo de Dijkstra
Exemplo de implementação do algoritmo de Dijkstra