In reference to the example provided for minimum spanning tree in the video-
Why didn’t we choose the edge 2-1 to travel to 1 instead of 0-1?
Minimum Spanning Tree example doubt
At every step, you can choose any of the minimum.
So when you’ll write code, you’ll use a for loop in the sequence and pick the shortest node that comes first i guess.
Although taking any edge with same value doesnt make any difference
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.