迷宫问题转变成图的问题的讨论

• 作者: 杨淑群
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 迷宫问题 图 邻接表
• 年，卷（期）: 2003,（2）
• 页码范围: 10-11
• 页数: 2页
• 分类号: TP311.12
• 字数: 1731字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2003.02.004

摘要

迷宫问题在<数据结构>中一般都是作为队列的应用举例,并且迷宫的存储结构以二维数组来存储,表面上似乎迷宫问题是一种特殊问题的解决方法,其实迷宫问题是一种特殊形式图的问题.因此,迷宫总是可转化为图的问题来解决.本文讨论如何将迷宫转化成图,以及如何利用图的算法来解决迷宫问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨淑群	抚州师范专科学校数学与计算机科学系	4	20	3.0	4.0