+ 2
Prim's minimum spanning tree
I have a graph of 11x8 vertices, all of them connected with random weighted edges. But this is where iam stuck, can someone please explain me the algorithm for prim's minimum spanning tree so I could understand what to do next?
3 odpowiedzi
+ 6
https://www.geeksforgeeks.org/prims-minimum-spanning-tree-mst-greedy-algo-5/
or, if you're still confused, watch a video
https://youtu.be/cplfcGZmX7I
+ 3
There's plenty of free resources with explanation and code.
https://www.codespeedy.com/demonstrate-prims-minimum-spanning-tree-algorithm-in-JUMP_LINK__&&__python__&&__JUMP_LINK/
https://www.hackerearth.com/practice/algorithms/graphs/minimum-spanning-tree/tutorial/
+ 1
XXX Benjamin Jürgens thank you