Exercise: Optimizing Aldous-Broder
Test yourself by finding a way to speed up the Aldous-Broder algorithm.
We'll cover the following...
Problem statement
Looking specifically at the Aldous-Broder algorithm, we've noticed that it takes a lot of time and effort to visit and revisit the same cells repeatedly.
What gains might we find ...