Sumários

Previsão

3 maio 2010, 16:00 Amílcar José Martins Arantes

Resolução dos problemas 10 e 11.


Algoritmos de redes e grafos (conclusão). Previsão

3 maio 2010, 16:00 Marta Castilho Gomes

Problema da árvore de ligações mínima: resolução do exercício III.1.

Previsão: resolução do exercíco 10 (pelo método da decomposição clássica aditivo).


Previsão

30 abril 2010, 16:00 Amílcar José Martins Arantes

Resolução dos problemas 10 e 11.


Previsão

29 abril 2010, 14:30 Amílcar José Martins Arantes

Resolução dos problemas 10 e 11.


Algoritmos de Redes e Grafos

28 abril 2010, 16:30 Marta Castilho Gomes

Algoritmo de Dijkstra para o problema do caminho mais curto: resolução do exercício II.1.

Algoritmo de Ford-Fulkerson para o problema do fluxo máximo: resolução do exercício I.2.

Introdução ao algoritmo de Kruskal para o problema da árvore de ligações mínima.