1 code implementation • 24 Jul 2019 • Yiping Hu, Russell Lyons, Pengfei Tang
The Aldous--Broder algorithm provides a way of sampling a uniformly random spanning tree for finite connected graphs using simple random walk.
Probability Combinatorics 60J10, 05C81, 05C05
