回溯法求解迷宫问题
 
遇娜[1] 简广宁[2]

关键词:迷宫 深度优先算法 探测法 堆栈
 
主要内容:文章从深度优先探测法的设计思路入手,对构造的方块图迷宫进行分析,并详细介绍了该迷宫问题的设计思路及求解方法。迷宫中每一点用二维数组坐标表示,并采用堆栈存储数据,最终得出走出迷宫的最佳路径。
 
《天津职业院校联合学报》  2011,13(8).-46-49
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站