迷宫最短路径问题的计算机解法 |
| |
引用本文: | 周丰.迷宫最短路径问题的计算机解法[J].高等函授学报(自然科学版),2004,17(1):42-45. |
| |
作者姓名: | 周丰 |
| |
作者单位: | 武汉交通职业学院,湖北,武汉,430062 |
| |
摘 要: | 本应用数组、栈、队列等数据结构,针对数字化的迷宫图形,采用广度搜索的程序设计思想,完成了迷宫最短路径问题的一种计算机算法,并解决了搜索过程中的循环绕道问题。
|
关 键 词: | 最短路径 迷宫 数据结构 队列 数组 栈 程序设计 广度搜索 循环绕道 |
文章编号: | 1006-7353(2004)01-0042(14)-04 |
修稿时间: | 2003年11月16 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|