[prev] 148 [next]
After 1st iteration:

[Diagram:Pic/prim1.png]

After 2nd iteration:

[Diagram:Pic/prim2.png]

After 3rd iteration:

[Diagram:Pic/prim3.png]

After 4th iteration:

[Diagram:Pic/prim4.png]

After 8th iteration (all vertices covered):

[Diagram:Pic/kruskal4.png]