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