MAC328 - Algoritmos em grafos

BCC - 1o. Semestre de 2005

Sinopse das aulas - Junho

Aula 21 Sexta 3/6/2005	Árvores geradoras mínimas, algoritmo de Prim Transparências
Aula 22 Terça 7/6/2005	Árvores geradoras mínimas, algoritmo de Kruskal Transparências
Aula 23 Sexta 10/6/2005	Caminhos mínimos em grafos dirigidos, algoritmo de Dijkstra Transparências
Aula 24 Terça 14/6/2005	Caminhos mínimos em grafos dirigidos, algoritmo de Floyd Algoritmos pada DAGs com custos nos arcos Transparências
Aula 25 Sexta 17/6/2005	Fluxos em redes
Aula 26 Terça 21/6/2005	Prova 3
Aula 27 Sexta 24/6/2005	Fluxos em redes, cont. Uma aplicação "teórica": o Teorema de Hall Fluxos em redes, algoritmos Transparências
Aula 28 Terça 28/6/2005	Planaridade
Aula 29 Sexta 1/7/2005	???

Calendário

       March 2005               April 2005                May 2005      
  Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa     Su Mo Tu We Th Fr Sa 
         1  2  3  4  5                     1  2      1  2  3  4  5  6  7 
   6  7  8  9 10 11 12      3  4  5  6  7  8  9      8  9 10 11 12 13 14 
  13 14 15 16 17 18 19     10 11 12 13 14 15 16     15 16 17 18 19 20 21 
  20 21 22 23 24 25 26     17 18 19 20 21 22 23     22 23 24 25 26 27 28 
  27 28 29 30 31           24 25 26 27 28 29 30     29 30 31

       June 2005           
  Su Mo Tu We Th Fr Sa      
            1  2  3  4      
   5  6  7  8  9 10 11      
  12 13 14 15 16 17 18      
  19 20 21 22 23 24 25      
  26 27 28 29 30

Sinopse das aulas de MAC328 (BCC - 1o. Semestre de 2005).
Página principal de MAC328 (BCC - 1o. Semestre de 2005).

Y. Kohayakawa <yoshi@ime.usp.br>

Last modified: Thu Jun 23 10:17:09 BRT 2005