Problema do Caminho Óptimo
25 Fevereiro 2019, 16:30 • Maria Eugénia Captivo
Conclusão do exemplo de aplicação do algoritmo PDM.
Caminho Óptimo entre qualquer par de vértices de um grafo.
Algoritmo de Floyd. Exemplo de aplicação para a deteção de circuitos de custo total negativo no caminho mais curto entre qualquer par de vértices.