Teoria dos Grafos

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
    • Busca em Grafos: aula1
    • Algoritmos em Grafos: aula2

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: -

Powered by txt2tags (fonte) Atualizado em 03/10/2014