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

Question

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

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

谢谢，

Answer 1

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