Description: The issue of inter-city transport network composed of existing N cities road transport network, in which some cities have direct access to Highway (passing through other cities on his way), some cities do not have direct access to highways. We make some agreement: the existence of direct inter-city road sections, the round-trip travel time is not necessarily the same (because they may be the existence of factors such as downhill, so this assumption is reasonable). Has the direction of each edge of the dual group said that the direction of straight-line distance and speed. Programming a simple request of the transport routes of referral systems, to achieve some of the cities surrounding the city of any inquiries, any two points of the shortest travel time, minimum number of inquiries, such as transfer function.
To Search:
File list (Check if you may need any files):
Download