Kruskal's algorithm

rosamor

New member
Joined
Feb 5, 2017
Messages
1
I've tried to apply Kruskal's algorithm on a graph. I get two results, unsure of which them is the correct one Here is what I have done:



 

Attachments

  • K1.JPG
    K1.JPG
    37.7 KB · Views: 0
  • K2.JPG
    K2.JPG
    37.7 KB · Views: 0
Last edited by a moderator:
I've tried to apply Kruskal's algorithm on a graph. I get two results, unsure of which them is the correct one Here is what I have done:
Shouldn't the correct result be the one with the lower-cost spanning tree? (here) ;)
 
Last edited by a moderator:
Top