Understanding the True Version of Prim's Algorithm
Learn about the true version of Prim's algorithm, which assigns weights to cells and then chooses cells based on those costs rather than assigning weights to passages.
We'll cover the following
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
Get hands-on with 1200+ tech skills courses.