You are on page 1of 4

Solution

2 0.5 6
2
2 1
1
1
3 7 8

0.5
5

4 1

Network structure Minimul Spanning tree


8 Nodes and 16 Arc
Arc Start node End Node Distance Start node End Node Distance
1 1 2 2 1 2 2
2 1 3 3 2 3 0.5
3 1 4 4 3 7 1
4 2 3 0.5 7 5 0.5
5 2 6 3 7 6 1
6 3 4 1.6 5 4 1
7 3 5 1.2 6 8 2
8 3 6 1.5 Total length 8
9 3 7 1
10 4 5 1
11 4 8 4 So, design which has manimized length is 8 thousand feet.
12 5 7 0.5
13 5 8 3
14 7 6 1
15 7 8 2.5
16 6 8 2
Total length 31.8
8
ength is 8 thousand feet.

You might also like