Problema do Caminho Óptimo

2 Abril 2020, 13:00 • Maria Eugénia Captivo

A aula foi leccionada não presencialmente, com disponibilização dos slides comentados no moodle e esclarecimento de dúvidas por chat, Zoom e/ou SKYPE.

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.

Adaptação para o caso de maximização.