Professional Documents
Culture Documents
TREE
Under the Guidance
Mrs. Sujata
By Team 2
CONTENTS
Algorithm Modules Test
Design
ALGORITHM DESIGN
MODULES
TEST CASES
EXAMPLE
Number of homes: 4 Cost of Finolex 2 pair telephone wire per meter: Rs.620 Distance matrix- Distance in meters
2
24800
3720
4340
11160
12400
Node 5 is office
NORMAL EXECUTION
3720
4340
LINK FAILURE
Link failure between homes 4 and 2 Cost adjacency matrix :
Home1
Home2 Home3 Home4
0
3720 8680 4960
3720
0 18600
8680
18600 0 12400
4960
12400 0
13640
24800 4340 11160
2
24800
3720
4340
11160
12400
Node 5 is office
3720
8680 4960
4340
CONCLUSION
Kruskals algorithm finds the minimum spanning tree. Helps to find the alternative connections in case of failures.
REFERENCES
1.
2.
3.