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
  • Solução inicial
  • Lista 2

• 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
  • Aplicações

• 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
  • Algoritmo DMKM

• 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