状态空间搜索算法的进一步探索

• 作者: 林敬恩 滕忠坚
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 状态空间 A*算法 BFS DFS
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 34-35,39
• 页数: 3页
• 分类号: TP301.6
• 字数: 2394字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.02.011

摘要

主要讨论了BFS、DFS、A*算法在状态空间搜索中的应用并且给出其在Mathematics下实现.在Mathematics中根据节点数据绘制出节点分布图,分别使用BFS、DFS、A*搜索对给定的源点和目标点之间的路径进行搜索,并比较得到的路径耗散数据,说明引入启发式函数对搜索效率的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕忠坚	福建师范大学物理与光电信息科技学院	13	62	5.0	7.0
2	林敬恩	福建师范大学物理与光电信息科技学院	5	20	1.0	4.0