In Example 10.4.3, at what stage could one have made a choice of edge that would have resulted in a different spanning graph?
Example 10.4.3
Figure 10.5 shows Prim's algorithm executed on a small graph.
If you would like additional worked examples, see https://students.ceid.upatras. gr/∼papagel/project/prim.htm, which generates graphs on which Prim's algorithm is worked step by step.
