Introduction - If you have any usage issues, please Google them yourself
Routing data structure problem. Content: Given n traffic between villages map, if the village i and the road between the villages of j, then vertex i and j vertices connected by edges, the edge of the right Wij that the length of this road. Now choose a village from which n build a hospital in a village, and asked the hospital to be built in which the village in order to make the villages furthest away from the hospital the shortest distance to the hospital?