DFS

One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related.

A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path between his/her starting city and the destination.