R rosamor New member Joined Feb 5, 2017 Messages 1 Feb 5, 2017 #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 37.7 KB · Views: 0 K2.JPG 37.7 KB · Views: 0 Last edited by a moderator: Feb 6, 2017
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:
stapel Super Moderator Staff member Joined Feb 4, 2004 Messages 16,550 Feb 6, 2017 #2 rosamor said: 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: Click to expand... Shouldn't the correct result be the one with the lower-cost spanning tree? (here) Last edited by a moderator: Feb 6, 2017
rosamor said: 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: Click to expand... Shouldn't the correct result be the one with the lower-cost spanning tree? (here)
