20
Dijkstra.
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.
Basta baixarem via svn em https://peacemaker.no-ip.org/svn/grafos, como já foi ensinado nesse post.
Dúvidas, ou qualquer coisa do tipo, comentem
Akele [].