更新时间：2021-06-08 02:17:51作者：admin2
15个（随便什么吃的），吃掉9个，还剩6个；
15页书，翻过9页，还剩6页；
15个石子，扔掉9个，还剩6个；
12+3+4+56+7+8+9=99[(1+2+3+4+5+6)÷7＋8]×9=991+2+3+4+5+67+8+9=99
1+23+45+6+7+8+9=99
你用的是回溯法，估计你是想要实现最短通路。我给出一种思路。在一幅无向图中，如果所有的边都有相同的权，要求解某点到其他点的最短路径可以用迪杰斯特拉算法，也可以用广度优先遍历的方法。广度优先遍历的生成树即为树根到其他顶点的最短路径。相对于迪杰斯特拉算法其时间复杂度为O(n)。余下的问题就是怎么将迷宫抽象成无向图了。方法是对二维迷宫中的每一个“。”编号，从1起，采用邻接表法存储，对每个“。”其周围四个方向是“。”的记入中心“。”对应编号的邻接表项中，对每个“。”都这样一次，如此便形成了迷宫对应的无向图，用广度法或者迪法以出或入口为起点即可实现最短通路的求解。