MAC5727 - Listas de Exercicios

• Lista 1: exercícios 2.1, 2.4, 2.8 e 2.11 para o caso em que apenas o início do caminho é dado (o vértice s). [ps]
• Bônus 1: exercício 2.11 para o caso em que as pontas do caminho não estão fixas, valendo 1,5 pontos.
• Lista 2: exercícios 3.2 e 4.4 do livro do Colóquio e 3.16 do livro do Vazirani (acho que ele tem número 2.14 na cópia que o Marcelo tem do livro).
• Bônus 2: refazer o exercício 3.16 (b), valendo 1,5 pontos.
• Lista 3: exercícios 6.1, 6.2 e 6.5 do livro do Colóquio.