Sumários

Aula Teórica 26

12 dezembro 2019, 11:30 Maria Paula Antunes Abrantes Gouveia

Algoritmo de Ford-Fulkerson (conclusão). Resolução do exercício 6.2 b)  da lista de exercícios sobre grafos (início)


Aula Teórica 25

10 dezembro 2019, 10:30 Maria Paula Antunes Abrantes Gouveia

Rede s-t capacitada. Fluxo em rede s-t capacitada. Fluxo  máximo. Algoritmo de Ford-Fulkerson (início)


Aula de Problemas 12

10 dezembro 2019, 09:00 Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios  5. 1 e 5.2 da lista de exercícios sobre grafos.


Aula de Problemas 11

5 dezembro 2019, 12:30 Maria Paula Antunes Abrantes Gouveia

Resolução do exercício 1 m) da lista de exercícios 10 e dos exercícios 1.1 e 1.4 da lista de exercícios sobre grafos.


Aula Teórica 24

5 dezembro 2019, 11:30 Maria Paula Antunes Abrantes Gouveia

Algoritmo de Dijkstra. Resolução do exercício 5.3 da lista de exercícios sobre grafos,