3. Kaplan College has decided to \"wire\" its campus. The first stage in this ef
ID: 468643 • Letter: 3
Question
3. Kaplan College has decided to "wire" its campus. The first stage in this effort is to install the "backbone," i.e., to connect all the buildings. The table below gives the distances between the various buildings on campus in hundreds of feet.
You may use QM for Windows or complete it by hand:
Distances in Hundreds of Feet
From
To
Building 1
Building 2
Building 3
Building 4
Building 5
Building 6
Building 1
25
22
10
12
15
Building 2
18
12
9
16
Building 3
12
23
24
Building 4
20
27
Building 5
19
Building 6
How should the buildings be connected to minimize the total length of cable?
Answer:
Explanation (including any calculations or software output):
What length of cable is required?
Distances in Hundreds of Feet
From
To
Building 1
Building 2
Building 3
Building 4
Building 5
Building 6
Building 1
25
22
10
12
15
Building 2
18
12
9
16
Building 3
12
23
24
Building 4
20
27
Building 5
19
Building 6
Explanation / Answer
a.
Start connecting, by taking the minimum distance first
MINIMUM DISTANCE
CONNECTED BUILDINGS
DISTANCE BETWEEN
9
2,5
2 and 5
10
2,5,4
2 and 4
12
1,2,4,5
1 and 5
(choosing arbitrarily )
12
1,2,3,4,5
3 and 4
19
1,2,3,4,5,6
5 and 6
(only 6 is left)
b.
Minimum distance
Connected buildings
9
2,5
10
2,5,4
12
1,2,4,5
12
1,2,3,4,5
19
1,2,3,4,5,6
Total distance
62
Length of the required cable = 6200 feet
Start connecting, by taking the minimum distance first
MINIMUM DISTANCE
CONNECTED BUILDINGS
DISTANCE BETWEEN
9
2,5
2 and 5
10
2,5,4
2 and 4
12
1,2,4,5
1 and 5
(choosing arbitrarily )
12
1,2,3,4,5
3 and 4
19
1,2,3,4,5,6
5 and 6
(only 6 is left)
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.