This work consisted of creating a script to find the fastest route between the originating station and the destination station.

In the first attempt I used Dijkstra's Algorithm but it didn't work very well...

On the second one I chose to use the search A* (A star) and it's worked :)!

This script from Wagner Filho help me a lot.

Este trabalho consistiu em criar um script para encontrar o trajeto mais rápido entre a estação de origem e a estação de destino.

Na primeira tentativa eu utilizei Algoritmo de Dijkstra mas não deu muito certo...

Na segunda eu optei por usar a busca A* (A estrela) e deu tudo certo :)!

Esse script do Wagner Filho me ajudou muito.