Sumários

Caminhos Óptimos

25 Fevereiro 2019, 17:30 • Maria Eugénia Captivo

Demonstração da utilização do software para determinar caminhos mais curtos de um vértice a todos os outros.
Resolução de alguns exercícios da Folha 2.

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.

Formulação de alguns problemas em PLI

21 Fevereiro 2019, 14:00 • Maria Eugénia Captivo

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

Problema do Caminho Óptimo

21 Fevereiro 2019, 13:00 • Maria Eugénia Captivo

Estudo de um caso simples de planeamento de mão de obra (conclusão).

Problema do Caminho Óptimo 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

21 Fevereiro 2019, 10:30 • Maria Eugénia Captivo

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