求迷宫的最短路径：现要求设计一个算法找一条从迷宫入口到出口的最短路径。

【文件属性】：

文件名称：求迷宫的最短路径：现要求设计一个算法找一条从迷宫入口到出口的最短路径。

文件大小：6KB

文件格式：TXT

更新时间：2012-12-15 16:53:30

c程序 迷宫 最短路径

本算法要求找一条迷宫的最短路径，算法的基本思想为：从迷宫入口点（1,1）出发，向四周搜索，记下所有一步能到达的坐标点；然后依次再从这些点出发，再记下所有一步能到达的坐标点，…，依此类推，直到到达迷宫的出口点(m,n)为止，然后从出口点沿搜索路径回溯直至入口。这样就找到了一条迷宫的最短路径，否则迷宫无路径。