Referências para essa aula:
Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 9]
Combinatorial optimization: Algorithms and Complexity - Christos H Papadimitriou e Kenneth Steiglitz [Capítulo 12]
Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 16]
Soluções da série de exercícios
Algoritmo de Prim para encontrar a MST de um grafo
Algoritmo de Kruskal para encontrar a MST de um grafo
4. Você pode resolver qualquer exercício dos Capítulos 13, 14 e 15 do livro
Tim Roughgarden - Algorithms Illuminated (Part 3): Greedy Algorithms and
Dynamic Programming. Enuncie o problema em português e apresente todos os
detalhes da sua solução.
