Sumários
Algoritmos de Redes e Grafos
26 abril 2010, 16:00 • 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.
Redes e Grafos
23 abril 2010, 16:00 • Amílcar José Martins Arantes
Resolução dos problemas I.1 (fluxo máximo), II.1 (caminho mais curto) e III.1 (árvore de ligações mínimas)
Redes e Grafos
22 abril 2010, 14:30 • Amílcar José Martins Arantes
Resolução dos problemas I.1 (fluxo máximo), II.1 (caminho mais curto) e III.1 (árvore de ligações mínimas)