Problem #1 BBC Construction is in the process of installing power lines in a luxury subdivision. Management wants to minimize the total length of wire used, which will help keep costs down. The subdivision is shown below as a network. Each house has its own letter and the distances between each house are given in hundreds of feet. What do you recommend? Problem #2 The director of security wants to connect security cameras to the main control site from five other locations. Ordinarily, cable would simply be run from each location to the main control site. However, because the environment is potentially explosive, the cable must be run in a special conduit that is continually air purged. This conduit is very expensive but large enough to handle five cables (the maximum that might be needed). Use the minimal-spanning tree technique to find a minimum distance route for the conduit between the locations noted in the network below. (NOTE: It makes no difference which one is the main control site.)
Problem #1
BBC Construction is in the process of installing power lines in a luxury subdivision. Management wants to minimize the total length of wire used, which will help keep costs down. The subdivision is shown below as a network. Each house has its own letter and the distances between each house are given in hundreds of feet. What do you recommend?
Problem #2
The director of security wants to connect security cameras to the main control site from five other locations. Ordinarily, cable would simply be run from each location to the main control site. However, because the environment is potentially explosive, the cable must be run in a special conduit that is continually air purged. This conduit is very expensive but large enough to handle five cables (the maximum that might be needed). Use the minimal-spanning tree technique to find a minimum distance route for the conduit between the locations noted in the network below. (NOTE: It makes no difference which one is the main control site.)
Step by step
Solved in 1 steps
