Sumários
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).
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.