In MST, edge 1-2 should have been taken instead of 0-1 because weight of 1-2 is lesser. Please explain. Weight 40 has been taken in the video but we had a better option of weight 30.
MST Example Doubt
The condition is that you have to visit each and every node for MST.
This is why edge 0-1 is taken.
But even if edge 1-2 is taken, then also all nodes will be visited.
If you take edge 1-2 then nodes 1 and 2 are visited…you still have to visit nodes 0 ,3 and 4
edge 1-2 has a cost 30 which will not lead to a minimum cost path
Total cost by considering the path as said in the video will only lead to the minimum case.
I think the path you have not considered had a weight 21.If it is 40 then you are correct.
Yes, it’s 40 in the video.
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.
Yes and it would be great if the video is updated to fix the error.