Algorithm 随机性在Kruskal';迷宫生成的s算法

Algorithm 随机性在Kruskal';迷宫生成的s算法,algorithm,kruskals-algorithm,Algorithm,Kruskals Algorithm,我有一个任务,需要从单元格网格创建一个迷宫。 我成功地使用Wiki页面上描述的,并使用了。 现在作业要求我做同样的事情,但我不是随机挑选单元格,而是从网格的左上角开始,按顺序浏览所有单元格,直到到达左下角。 修改后的算法似乎工作得很好,我没有注意到与随机Kruskal算法的任何主要区别 所以我的问题是:在随机Kruskal算法中,以随机顺序挑选元素的重要性是什么?是否有任何迷宫可以由随机版本创建,但不能使用非随机版本 谢谢,两者都可以创建所有迷宫,但分布将不同。两者都可以创建所有迷宫,但分布将不

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

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


谢谢,

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

两者都可以创建所有迷宫,但分布将不同