Prim'S Algorithm With A Table Data Collection Form Worksheet With Answer Key
ADVERTISEMENT
1
2
3Prim's Algorithm with a table
1. It is intended to network five computers at a large theme park. There is one computer in the office
and one at each of the four different entrances. Cables need to be laid to link the computers. Cable
laying is expensive, so a minimum length of cable is required.
The table shows the shortest distances, in metres, between the various sites
Office
Entrance 1
Entrance 2
Entrance 3
Entrance 4
Office
-
1514
488
980
945
Entrance 1
1514
-
1724
2446
2125
Entrance 2
488
1724
-
884
587
Entrance 3
980
2446
884
-
523
Entrance 4
945
2125
587
523
-
(a) Starting at the Entrance 2, demonstrate the use of Prim's algorithm and hence find a minimum
spanning tree. You must make your method clear, indicating the order in which you selected the arcs in
your final tree (USE THE TABLE ABOVE).
(b) Calculate the minimum total length of cable required.
(c) Cable costs £50 per metre, what is the total cost of the minimum length of cable required?
ADVERTISEMENT
0 votes
Related Articles
Related forms
Related Categories
Parent category: Business