Understanding the True Version of Prim's Algorithm

True Prim’s algorithm

Although the algorithm we are about to implement is called a “true” Prim’s algorithm, it’s still slightly modified. Rather than assigning weights to passages, it assigns weights to cells and then chooses cells based on those costs. This gives us mazes very similar to those from a fully passage-weighted Prim’s algorithm and for significantly less effort. We'll make some changes to the same Prims class we created earlier by adding a new TruePrims class at the bottom. The TruePrims class is highlighted in the code below.

The TruePrims class