Mudei mais alguns detalhes...
Confirmei que o algoritmo de caminho está funcionando para encontrar
sempre o melhor caminho possivel.