Kruskal 迷宫生成算法中随机性的重要性

Question

我有一个任务，我需要从单元格网格中创建一个迷宫。
我使用 Wiki 页面上描述的 Randomized Kruskal's algorithm 并使用 Disjoint-set data structure 成功地做到了。
现在，作业要求我做同样的事情，但我不是以随机顺序选择单元格，而是从网格的左上角开始，按顺序浏览所有单元格，直到到达左下角。
修改后的算法似乎工作得很好，我没有注意到与随机 Kruskal 算法有任何重大区别。

所以我的问题是：在 Randomized Kruskal 算法中以随机顺序选取元素的重要性是什么？有没有可以通过随机版本创建但不能使用非随机版本的迷宫？

谢谢，

Answer 1

两者都可以创建所有迷宫，但分布会有所不同。