Caminho Óptimo entre qualquer par de vértices de um grafo

10 Abril 2017, 16:30 • Maria Eugénia Captivo

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

Formulação de alguns problemas em PLI

6 Abril 2017, 14:00 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 1.

Problema do Caminho Óptimo

6 Abril 2017, 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.

Exemplo de aplicação.

Formulação de alguns problemas em PLI

6 Abril 2017, 10:30 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 1.

Formulação de alguns problemas em PLI

5 Abril 2017, 09:00 • Maria Eugénia Captivo

Resolução de alguns exercícios da Folha 1.