Você está na página 1de 13

15.

053

Algoritmo de Dijkstra para o Problema do


Caminho mais Curto
Um Exemplo
Etapa de Atualização
Escolha o Rótulo Temporário Mínimo
Etapa de Atualização
Escolha o Rótulo Temporário Mínimo
Atualização
Escolha o Rótulo Temporário Mínimo
Atualização
Escolha o Rótulo Temporário Mínimo
Atualização
Escolha o Rótulo Temporário Mínimo
Fim do Algoritmo

Você também pode gostar