10.3969/j.issn.1006-2475.2008.02.011
状态空间搜索算法的进一步探索
主要讨论了BFS、DFS、A*算法在状态空间搜索中的应用并且给出其在Mathematics下实现.在Mathematics中根据节点数据绘制出节点分布图,分别使用BFS、DFS、A*搜索对给定的源点和目标点之间的路径进行搜索,并比较得到的路径耗散数据,说明引入启发式函数对搜索效率的影响.
状态空间、A*算法、BFS、DFS
TP301.6(计算技术、计算机技术)
2008-05-05(万方平台首次上网日期,不代表论文的发表时间)
共3页
34-35,39