algoritmo de dijkstra - pucsp.brjarakaki/grafos/dijkstra.pdf · grafos prof. dr. julio arakaki...
TRANSCRIPT
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