Sumários

Problemas de afetação.

9 Maio 2019, 11:30 • Francisco Saldanha da Gama

Problema de afetação: introdução e exemplo. Ingredientes para o algoritmo húngaro. Detalhes do algoritmo.

Slides: 356−374.


Caminhos ótimos

8 Maio 2019, 09:30 • Maria da Conceição da Fonseca

Conclusão de exercício 3 e resolução dos exercícios 5b), 6, 9, 10 e 11 da Ficha 6: Caminhos ótimos.


Problemas de caminho ótimo.

8 Maio 2019, 09:30 • Francisco Saldanha da Gama

Caminhos Ótimos (ficha 6): conclusão do exercício 3. Resolução dos exercícios 6, 7, 8, 9 e 1010 e 11.


Resolução de Exercícios

7 Maio 2019, 12:00 • Miguel Fragoso Constantino

Ficha 7, exer 1 a,b,c


Introdução à teoria dos grafos.

6 Maio 2019, 11:30 • Francisco Saldanha da Gama

Introdução à teoria dos grafos (Ficha 5): resolução dos exercícios 8, 9 e 11.

Problemas de caminhos ótimo: Resolução dos exercícios 1 e 3a).