Ask
Login
0
5.2kviews
To find MST of following graph using prims Algorithm.
written 9.9 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 6.2 years ago

To find MST of following graph using prim’s Algorithm.

enter image description here
analysis of algorithms
ADD COMMENT EDIT
1 Answer
0
105views
written 9.9 years ago by gravatar for teamques10 teamques10 ★ 70k

Minimum Spanning Tree using Prim’s Algorithm:

Sr No. Edges considered Edges selected Cost Spanning tree
1 - - - enter image description here
2 (1, 2) , (1, 6)0 (1, 6) 10 enter image description here
3 (1, 2), (6, 5) (6, 5) 15 enter image description here
4 (1, 2), (5, 4), (5, 7) (5, 4) 22 enter image description here
5 c (4, 3) 12 enter image description here
6 (1, 2), (3, 2) (4, 7), (5, 7) c 16 enter image description here
7 (1, 2), (2, 1), (2, 7) (4, 7), (5, 7) (2, 7) 14 enter image description here
8 enter image description here $ \ \ \ \ \ \ \ \ \ \ $Minimum Spanning Tree in the graph with total cost is 89. v
ADD COMMENT EDIT
Please log in to add an answer.