The Numbers on This Network Represent Times to Distribute a Message

The numbers on this network represent times to distribute a message. Use the minimal spanning tree algorithm to determine how messages should be passed in order to minimize total time.
​
1. (River-1),(1-4),(4-6),(4-5),(6-7),(4-3),(3-8),(3-2).
2. (River-1),(1-4),(4-6),(4-5),(6-7),(4-3),(3-8),(4-2).
Total yards = 2050.
19. ​
Griffith's Cherry Preserve is a combination wild animal habitat and amusement park. Besides their phenomenally successful wild animal safari tour, there are eight different theme areas in the amusement park.
​
One problem encountered by management is to develop a method by which people can efficiently travel between each area of the park. Management has learned that a people mover can be constructed at a cost of $50 per foot.
​
If the following network represents the distances (in feet) between each area of the park for which a people mover is possible, determine the minimum cost for such a system.
​

Correct Answer:

Verified

​
Optimal tree = (1-3),(1-4),(...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

View Full Answer For Free