迷宫最短路径（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) 编辑
