基于C语言的创新实践——第二课——迷宫最短路径算法

方法之一：让一个小机器人在迷宫里随机走直到找到终点，这样做足够多次，记录最短路径。 缺点：几率低。可能走回头路。无法证明是真正的最短路径。 换种说法：x到【x到y最短路径上】的某一点的最短路径还是在这条最短路径上 如何判断无解？ 1、可用一个计数器，每当访问新格子，计数器加一。计数器最大值显然是各自总数。我们可以设置一个值，当计数器超过这个值的时候，结束程序。 2、可以如下操作。记录等于n-1的点

>>阅读原文<<