迷宫最短路径(DFS)
摘要:
前面的《顺序栈和迷宫求解》中已经提到,用栈DFS的方法求得的路径是非最短路径。如果要求得最短路径需要进一步处理。 1. 增加一个全局数组(PrintType **g_MazeFootPrint),用来存放到某个节点的最短路径长度(shorteststep)和到达该节点的上一个节点位置(parent)。typedef struct{ PosType parent; int shorteststep;}PrintType;PrintType **g_MazeFootPrint; 2. 修改“是否可走”的条件,即修改如下函数:1 Status MazePass(PosType p... 阅读全文
posted @ 2012-08-23 14:23 favourmeng 阅读(6321) 评论(0) 推荐(1) 编辑