Posts about kruskal

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
mazeflattened500.png
Generating and Solving Mazes with Python

We've been into mazes for thousands of years. Some can be tricky to navigate, but we can solve them pretty quickly in a few lines of code, using well-known path-finding algorithms. All visualized in matplotlib.

Read More