I could not control myself from posting this question, I thought of getting an hint on solving the problem.

At the first thought it gave me idea to remember about the algorithms that can be used to find the shortest path between 2 points. So basically it should be something similar to testing any algorithms.But I was unable to get a start on that part.