O combinado foi fazer o grafo, para poder resolver algumas coisas, como o problema do menor caminho, resolvido via Dijkstra. Bom, resolvido está!
Para ver como funciona o Dijkstra, vejam nessa página da Wikipedia.
(more…)