Ask
Login
0
5.1kviews
To find MST of following graph using prims Algorithm.
written 9.4 years ago by gravatar for teamques10 teamques10 ★ 70k •   modified 5.7 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
103views
written 9.4 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) …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.