52.233 A question on the Minimum Spanning Tree (MST)

What follows is a question and answer from the 1994 52.219 resit paper. It is on the MST and Prim's algorithm.

Here is the question, a diagram that goes with it, and answer.


©1998, Patrick Prosser