Skip to content

Latest commit

 

History

History
19 lines (11 loc) · 934 Bytes

README.md

File metadata and controls

19 lines (11 loc) · 934 Bytes

Paris Metro Problem - Problema do Metrô de Paris

English

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.

Português

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.