Understanding the Simplified Version of Prim's Algorithm
Understand the simplified version of Prim's algorithm, which isn't affected by different costs and weights for passages.
We'll cover the following...
Simplified Prim’s algorithm
Simplified versions of Prim’s algorithm are fairly common among maze generators and are typically referred to as “Prim’s algorithm” by many sources. However, unlike the real algorithm, these simplified versions do not actually bother with different costs and weights for passages. In fact, these algorithms tend to be similar to what we would get if we ran the real Prim’s algorithm on a grid in which every passage had the same cost.
Recall how the algorithm began. After picking a cell at random as the starting point, it looked for the lowest cost passage that connected to that ...