If you nees to find the shortes path between two Town in your incredibble awesome game.
You may use this bunch of code. 
This project use Dijkstra algorithm for finding the shortest path between two points on the graph. 

Current implemenentation using the input.txt file for creating a graph and print result to out.txt file.

The result - length of the shortest path and the path itself. 

The code has a lot of comments for clearness and better understanding. 

BR, A:)