Posts about union-find

kruskal animation shot
Kruskal's Algorithm Animation + Maze Generation

Kruskal's algorithm finds a minimum spanning tree in an undirected, connected and weighted graph. We will use a union-find algorithm to do this, and generate a random maze from a grid of points.

Read More