...

/

Exercise: Optimizing Aldous-Broder

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 ...