迷宫算法综述

• 作者: 徐守江
• 来源期刊: 信息与电脑：理论版
• 学科: 工学
• 关键词: 迷宫问题 最优路径 智能算法
• 年，卷（期）: 2009,（10）
• 页码范围: 91-92
• 页数: 2页
• 分类号: TP301.6

摘要

迷宫问题是图形学、图论和数据结构等领域中的一个经典问题。战略决策、机器人路径规划等智能问题都可以转化为寻找迷宫最优路径问题。迷宫的最优路径是指从迷宫入口到迷宫出口的最近通路。求解迷宫路径问题的算法起初大多采用传统的广度优先搜索或深度优先搜索方法,随后一些智能算法如遗传算法和蚁群算法等不断涌现。本文最后简单介绍了求解迷宫问题的算法发展趋势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐守江	江苏食品职业技术学院计算机应用技术系	28	36	3.0	4.0