Wilson's Algorithm

Wilson's algorithm is a method of constructing a uniform spanning tree using a loop-erased random walk.