Prim's Algorithm: Exercise

  • Trace Prim's algorithm for finding a minimum spanning tree.

Exercise Identify the edges on a minimum spanning tree for this graph following Prim's algorithm.

Solution