MAC0328 Algoritmos em Grafos | ||||||||||||
|
AulasEstas aulas são baseadas no livro de Sedgewick. Tomei a liberdade de mudar a ordem de apresentação do livro, modificar alguns conceitos, melhorar (!) a notação e a terminologia, corrigir alguns erros e introduzir novos erros. Grande parte do material de Sedgewick não é sequer mencionada nestas notas. As notas omitem, por exemplo, as excelentes figuras e exemplos do livro, bem como a discussão da complexidade prática dos algoritmos. Omitem também as tentativas de tratamento unificado dos algoritmos de busca.
|