Algorithme d'Aldous-Broder
- On choisit une cellule au hasard comme "cellule courante" et on la marque comme "visitée".
- Tant qu'il existe des cellules non visitées :
- On choisit un voisin au hasard,
- Si le voisin choisi n'a pas encore été visité :
- On ouvre un passage entre la "cellule courante" et le voisin choisi,
- On marque le voisin choisi comme étant visité,
- On fait du voisin choisi la "cellule courante".