In this problem, we need to connect the 6 computers. To find minimum wire length
ID: 373674 • Letter: I
Question
In this problem, we need to connect the 6 computers.
To find minimum wire length, we first see the minimum values in the table and their respective computers.
Least value = 2
Hence we see that the following connections can be made with wire length = 2 (each)
Cable length used = 2*3 = 6 (3 connections made)
Now lets move on to wire length = 3
Our options for connections are :
Choosing any on of the above mentioned will interconnect the computers : 3,4,5 & 6
Cable length used = 3 (1 connection made)
Now we move on to cable length = 4
Our options for connections are :
Again, choosing any on of the above mentioned will interconnect all the computers.
Hence, Cable length used = 4 (1 connection made)
Total cable length = 6 + 3 + 4 = 13
Minimum length of cable needed to interconnect the siz computers is : 13
Explanation / Answer
QUESTION 5
Distance between computer i to computer j
j = 1
j = 2
j = 3
j = 4
j = 5
j = 6
i = 1
-
2
4
6
8
9
i = 2
2
-
5
4
7
8
i = 3
4
5
-
2
6
3
i = 4
6
4
2
-
3
5
i = 5
8
7
6
3
-
2
i = 6
9
8
3
5
2
-
A University campus has six computers. The distances between each pair of computers are given in the table above. The minimum length of cable needed to interconnect the six computers is closest to:
11
12
13
14
15
16
Distance between computer i to computer j
j = 1
j = 2
j = 3
j = 4
j = 5
j = 6
i = 1
-
2
4
6
8
9
i = 2
2
-
5
4
7
8
i = 3
4
5
-
2
6
3
i = 4
6
4
2
-
3
5
i = 5
8
7
6
3
-
2
i = 6
9
8
3
5
2
-
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.