如何保证有解

来源：6-9 更多迷宫问题

胖纸减肥去

2019-06-20

老师，想请问下，这个算法是如何保证有解的呢？这个解是唯一的吗？

写回答

1回答

liuyubobobo

2019-06-20

你是指怎么保证生成的迷宫有解？

我们生成迷宫的过程，其实就是对图进行遍历。对图进行遍历的过程，其实就是对图生成了一棵树（遍历树）。这棵树一定是联通的，所以每一个节点一定是相连的，所以一定有解。

而且，这个算法的解也是唯一的。这是因为树中任意两个节点，只有一条通路。

其实，这是这个算法的一个限制，因为迷宫不一定是只有唯一解的，这一点我写在了ppt中。

//img.mukewang.com/szimg/5d0b62610001f30709170516.jpg

继续加油！：）

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1888 学习 · 112 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1