摘要

对经典的最短路径算法进行分析,结合人工智能领域的启发式搜索,给出一个基于启发式的最短路径算法。对该算法从代价函数和排序方法方面提出了改进策略。仿真实验数据表明,该方法优于经典的最短路径算法,能够有效地缩短路径查找时间,从而提高灭火救援的效率。