July 2015
Intermediate to advanced
286 pages
6h 31m
English
We added a pretty powerful tool to your toolbox just now. After looking at two simple variations on Prim’s algorithm, we saw how they could be generalized into a third algorithm, Growing Tree, and further saw that Growing Tree could be configured to mimic attributes of different algorithms, simultaneously!
There are a lot of different places you could take this. If you’re uncertain what to try next, consider some of the following ideas, but don’t be afraid of jumping in completely different directions, too!
As mentioned, there are several “simplified” variants of Prim’s algorithm. One, usually referred to as a “modified” Prim’s algorithm, gives slightly better results than the simplified version given in this ...
Read now
Unlock full access