Lista de Alunos | Ex.6 | Ex.8

Algoritmo de Dijkstra

Implementar o algoritmo de Dijkstra (usando o máximo ao invés da soma):

  • Considerar uma fonte (semente)
  • Considerar várias fontes (sementes) - opcional

ATENÇÃO! Não é necessário retornar o caminho (predecessores), apenas o custo do caminho mínimo de cada vértice à semente. Vejam que no caso de múltiplas fontes (sementes) é necessário retornar para cada vértice, além do custo, a qual semente este custo se refere.