Sumários

Caminhos óptimos

1 Março 2024, 10:00 Maria Eugénia Captivo


Explicação da utilização do software para determinar caminhos mais curtos de um vértice a todos os outros (algoritmo PDM). 
Resolução computacional dos exercícios da Folha 2. (A aula funcionou no Laboratório 6.4.35)

Problemas de caminho óptimo

1 Março 2024, 09:00 Maria Eugénia Captivo


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

Problemas de Caminho Óptimo

1 Março 2024, 08:00 Maria Eugénia Captivo


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

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

Problema do Caminho Óptimo

28 Fevereiro 2024, 10:00 Maria Eugénia Captivo


Conclusão do estudo de um caso simples de planeamento de mão de obra.

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

27 Fevereiro 2024, 11:30 Maria Eugénia Captivo


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