Sumários
Capítulo 1
23 Fevereiro 2012, 19:30 • Margarida Maria Gonçalves Vaz Pato
1.3. Problema do caminho mais curto. Algoritmo de Dijkstra
1.4. Problemas de fluxos em redes.
Apresentação. Capítulo 1
16 Fevereiro 2012, 19:30 • Margarida Maria Gonçalves Vaz Pato
Apresentação: programa, bibliografia, avaliação de conhecimentos.
1.1. Introdução e definições básicas.
1.2. Problema da árvore geradora mínima. Algoritmo de Prim.