Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

The director of security wants to connect security video cameras to the main con

ID: 3217260 • Letter: T

Question

The director of security wants to connect security video cameras to the main control site from five potential trouble 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 inFigure.

1. What are the model's branches?

cities

rooms

Conduit

Roads

Netwroks

Potential Trouble Locations

Viewing Hours

Intersections

2. The model consists of how many nodes?

10

3

6

11

4

14

3. The solutution to the problem is?

177length of conduit

$217

$177

217 length of conduit

26 56 75 65 41 3 50 48 23 37 53 6 2

Explanation / Answer

1) Conduit

2) nodes are 6

3) Connection is 1-2 , 2-3 , 3-4 , 3-5 , 3-6

50 + 37 + 26 + 41 + 48 = 177