MAC325 - MAC 5781 - Programação das aulas
- 10.08.98 - Apresentação.
- 12.08.98
- Notação - teoria dos grafos
- Notação - análise de algoritmos
- Problema do caminho mínimo
- 17.08.98
- Algoritmo de Dijkstra
- Algoritmo de Bellman-Ford
- 19.08.98
- Algoritmo de Bellman-Ford
- Caminhos mínimos entre todos os pares
- Algoritmo de Floyd-Warshall
- 24.08.98
- Algoritmo de Floyd-Warshall
- Problema da Árvore Geradora de custo mínimo
- Algoritmo de Kruskal
- Lista 1
- 26.08.98
- Problema do transporte
- Método simplex para redes
- Caracterização árvores e subconjuntos l.i. de colunas
- 31.08.98
- Método simplex para redes - descrição do método
- 02.09.98
- Pivô degenerado
- Regra de Cunningham
- Recálculo eficiente do vetor y (custos reduzidos)
- 07.09.98 - Semana da Pátria
- 09.09.98 - Semana da Pátria
- 14.09.98
- 16.09.98
- Detalhes de implementação
- 21.09.98
- Detalhes de implementação
- Atualização dos vetores pred, prof e suc
- 23.09.98
- 28.09.98 Primeira Prova
- 30.09.98
- Problema do Transporte Capacitado
- Teorema de Gale
- 05.10.98
- Problema do Transporte Capacitado
- Fluxos Máximos
- 07.10.98
- Teorema Maxflow Mincut (Ford-Fulkerson)
- Caminhos aumentadores
- 14.10.98
- Algoritmo de Ford-Fulkerson
- Modificação de Edmonds-Karp
- 19.10.98
- 21.10.98
- Algoritmo Goldberg-Tarjan
- Préfluxos viáveis, "pushes"
- Rotulação válida
- 26.10.98
- Vértices ativos
- Arcos admissíveis
- "Relabel"
- 28.10.98
- Aplicações de fluxos
- Teorema de Menger
- 04.11.98
- Teorema de König
- Teorema de Hall
- Circulações viáveis
- 09.11.98
- Algoritmo para encontrar circulações viáveis
- condições de Kilter
- 11.11.98
- Método out-of-Kilter
- Teorema da coloração de Minty
Last modified: Tue Dec 22 07:58:57 EDT 1998