algorithm of Prim

algorithm of Prim
One of the algorithms to find the Minimal Spanning tree is the algorithm of Prim:[br][list][*]Choose a random point on the graph (1st visited knot)[/*][*]Choose the connection with the smallest value connected with this knot [/*][*]Add this knot to the set of visited knots[/*][*]Choose the connection with the smallest value connected with your set of visited knots and add it to your tree[/*][*]Add the new visited knot to your set of visited knots [/*][*]Continue until you visited all knots.[/*][/list]
The algorythm step by step
Click on the arrows of the navigation bar and follow how the algorithm is set up.

Information: algorithm of Prim