Trabalho Final Algoritimos III. Escolhe Rota