Networks - Kruskal's Algorithm

[thaifriedrice]

What happens in kruskals if there are two shortest edges? like if there were two edges that had the weight of 2? which one would you use to start at?

[RuiAce]

You can basically pick either of the two. Kruskal's algorithm is designed so that even when there's edges of the same weight, you'll get a correct answer.

(Remember that a network can have multiple different MSTs. Sometimes, depending on which edge you pick, you just end up getting two different MSTs. But they're still minimum spanning trees regardless.)

[LoneWolf]

RUI. can u please explain Kruskals please... dont get it