多因素制约的迷宫问题最优解的求解算法

• 作者: 孟宪虎 王桂平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 迷宫问题 多因素制约 最优解 广度优先搜索
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 基金项目论文
• 页码范围: 171-174
• 分类号: TP301.6
• 字数: 5073字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.03.046

摘要

介绍迷宫问题及其最优解,引入多因素制约的迷宫问题.重点讨论多因素制约迷宫问题最优解的含义及基于广度优先搜索的求解算法,并通过两个实例分析如何基于广度优先搜索算法求解这类迷宫问题的最优解,并给出算法的伪代码.最后,进一步讨论和总结这类迷宫问题最优解的求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王桂平	重庆大学计算机学院	3	16	3.0	3.0
2	孟宪虎	浙江财经学院信息学院	8	53	4.0	7.0