gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:20:39 25 4
gpt4 key购买 nike

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

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

谢谢,

最佳答案

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

关于algorithm - Kruskal 迷宫生成算法中随机性的重要性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33289978/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com