文件名称：一种基于Dijkstra算法的启发式最优路径搜索算法 (2007年)
文件大小：958KB
文件格式：PDF
更新时间：2024-06-13 21:30:16
自然科学 论文
为了建立一个高效的路径搜索引擎，针对大型应用系统中寻径算法的平衡最优性、时间复杂度以及空间复杂度问题，从经典Dijkstra算法出发，将AI领域的决策机制引入到路径搜索中来，提出了一个启发式最优路径搜索算法。该算法在寻径过程中引入代价函数，由代价函数来决定寻径策略（即优先搜索哪些中间节点），以期望减少搜索节点数。给出了该算法得到最佳解的条件及其证明过程，并且以实例数据对两种算法进行了对比测试。