Question

QUESTION 7 A cable company must provide scrvice for 6 houses in a particular neighborhood. They would like to wire the neighborhood in a way to minimize the wiring costs (or distance). Suppose the wiring starts from Node 1, which counts as the first conne the fourth connected node House l to 2 Distances (yards) 250 400 300 400 400 200 l to 4 2 to 4 2 to 5 3 to 6 4 to 5 4 to 6 450 300 300 QUESTION Refer ln Question 7. Whal s te mal length uf the network Tequired lo span the enlire neighhorhood? 1500 1550 1450 1400

Answer 1

Steps to design network with minimum distance

1. Consider all routes to 2nd house

2. Pick up the minimum distance among the possible routes

First they will wire House 1 to House 2

For House 3,

Routes available and distances are given in below table with minimum distance in Bold

Routes	Distance
1 to 3	400
2 to 3	400

Cable company   can choose any of them as distance is equal.Let's choose House 2 to House 3

For House 4,

Routes available and distances are given in below table with minimum distance in Bold

Routes	Distance
1 to 4	300
2 to 4	400

Based on the lowest distance, Cable company needs to choose House 1 to House 4

For House 5,

Routes available and distances are given in below table with minimum distance in Bold

Routes	Distance
2 to 5	200
3 to 5	350
4 to 5	300

Based on the lowest distance, Cable company needs to choose House 2 to House 5

For House 6,

Routes available and distances are given in below table with minimum distance in Bold

Routes	Distance
3 to 6	450
4 to 6	300

Based on the lowest distance, Cable company needs to choose House 4 to House 6

Question 7

Based on the above discussion we can say,

So required sequence to minimize the distance is

1-2, 2-3, 1- 4, 2-5, 4-6 (Ans)

Question 8. Based on the above discussion we can say,

So required sequence to minimize the distance is

1-2, 2-3, 1-4, 2-5, 4-6 and the distance travelled is 250+400+300+200+300 = 1450

So the correct answer is C)