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.