Textos a ler (são curtos!):
Outras referências:
- Livros
- The Algorithm Design Manual, Steven S. Skiena - Capítulo 4.
- Introduction to Algorithms, Cormen, Leiserson, Rivest.
- Introduction to Algorithm - A Creative Approach, Udi Manber - Capítulo 7.
- Aulas em áudio de Steven Skiena
Coisas a saber:
- Estruturas: Listas e matriz de adjacências.
- Busca em Largura e Profundidade
- Encontrar componentes conexas
- Propriedades das Árvores
- Árvore Geradora Mínima
- Ordenação Topológica
- Caminhos Mínimos:
- Busca em Largura
- Djikstra
- Floyd-Warshall
- Ciclos/Caminhos Eulerianos
- Bipartite Matching
Exercícios a fazer, em ordem de importância: