Problema do caminho óptimo
4 Abril 2022, 16:30 • Maria Eugénia Captivo
Problema do Caminho Óptimo entre s e t ou entre s e qualquer outro vértice.
Conclusão do exemplo de aplicação do algoritmo PDM para o caso geral.
Caminho Óptimo entre qualquer par de vértices de um grafo.
Algoritmo de Floyd. Exemplo de aplicação com deteção de circuitos de custo total negativo no caminho mais curto entre qualquer par de vértices.