Star Light Taxi Company identified 10 primary pickup and drop locations for taxi
riders in Hong Kong. To minimize travel time and improve customer service and the
utilization of the companys fleet of taxis, management would like the taxi drivers to
take the shortest route between locations whenever possible. Using the following
network of roads and streets, what is the route a driver beginning at location 1 should
take to reach locations 2- 10 respectively? (Please show the travel path and travel times)
The travel times in minutes are shown on the arcs of the network. Note that there are
two one-way streets with the direction shown by the arrows (15 marks).