Problema do Caminho Óptimo

5 Abril 2018, 13:00 • Maria Eugénia Captivo

Problema do Caminho Óptimo (caso geral)
Entre s e t ou entre s e qualquer outro vértice: algoritmo PDM para o caso geral. Conclusão do exemplo de aplicação.xemplo de aplicação.

Caminho Óptimo entre qualquer par de vértices de um grafo.
Algoritmo de Floyd. Exemplo de aplicação.