FedEx has its main office in City 1. It has six offices in different commercial areas. FedEx advises its local pick up agents not to visit its central collection office to drop the picked-up parcels if there is another office on the way to the main office. The city which receives parcels from a city office either drops all parcels to another office on the way to the main office or drops them directly at the main office if no other office lies between it and the main office. The offices are depicted in the network diagram below. The values along the lines are travel hours between the offices. Determine the minimum spanning tree solution to the problem.

Transcribed Image Text:

10 6 2 3 9 2 7 5 сл 3 9 6 8 7