Códigos de alguns programas vistos em aula estão à disposição aqui.

1. 28/02 - Blá geral. Definições básicas (Transparências/Papel)
2. 1/03 - Caminhos, e sua busca com matriz de adjacência. (Transparências/Papel)
3. 6/03 - Caminhos e cortes. (Transparências/Papel)
4. 8/03 - Listas de adjacência. Busca em profundidade. (Transparências/Papel)
5. 13/03 - Busca em profundidade. Procurando um ciclo. (Transparências/Papel)
6. 15/03 - Digrafos acíclicos. Ordenação topológica. (Transparências/Papel)
7. 20/03 - Grafos conexos e componentes. Florestas e árvores. Grafos bipartidos. (Transparências/Papel)
8. 22/03 - Grafos bipartidos. Pontes. (Transparências/Papel)
9. 27/03 - Pontes e articulações. (Transparências/Papel)
10. 29/03 - Componentes fortemente conexos. (Transparências/Papel)
11. 10/04 - Busca em largura. Caminhos mínimos. (Transparências/Papel)
12. 12/04 - 1-potenciais e correção do algoritmo de distâncias. Caminhos de custo mínimo. (Transparências/Papel)
13. 17/04 - Prova 1
14. 19/04 - Algoritmo de Dijkstra (Transparências/Papel)
15. 24/04 - Algoritmo de Dijkstra -demonstração. Caminhos mínimos em DAGs. Custos negativos. (Transparências/Papel)
16. 26/04 - Algoritmo de Bellman-Ford, variações. Algoritmo de Floyd-Warshal (Transparências/Papel)
17. 8/05 - Algoritmo de Floyd-Warshal. Árvore de custo mínimo, caracterização. (Transparências/Papel)
18. 10/05 - Árvores geradoras, ciclos e cortes fundamentais. Árvore de custo mínimo, caracterização. Algoritmo de Prim. (Transparências/Papel)
19. 15/05 - Implementações do algoritmo de Prim. Algoritmo de Kruskal. (Transparências/Papel)
20. 17/05 - Implementações do algoritmo de Kruskal. (Transparências/Papel)
21. 24/05 - Fluxos em redes. (Transparências/Papel)
22. 29/05 - Fluxos em redes: método do caminho de aumento, Teorema FMCM. (Transparências/Papel)
23. 31/05 - Fluxos em redes: implementação do algoritmo de Ford e Fulkerson. (Transparências/Papel)