简介：摘要：一般在寻找路径时，从起点到终点的过程中有许许多多的路径，其中有距离最短的路径，也有距离最长的路径，找最短路径的过程中往往会花费大量的时间。路径搜索算法的作用是用于解决最短路径问题的算法。有时，它也被称作“最短路径算法”，目前，最短路径算法最常用的有：Dijkstra算法，Bellman-Ford算法，Floyd算法、SPFA算法和A-Star算法（也被称为A*算法、A星算法、A*搜索算法）。它的独特之处是检查最短路径的每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路径上的可能性的量度。A-Star算法改变了它自己行为的能力基于启发式代价函数，启发式函数在游戏中非常有用，在速度和精确度之间取一个折衷的方法会让游戏运行的更快。文中提出了A-Star路径搜索预测算法优化策略的研究与实现，首先，实现一个经典的A-Star搜索算法，描绘A-Star路径搜索算法的基本工作原理和过程。其次，提出引入深度优先搜索和广度优先搜索的解决方案进行纵向和横向的评估，进一步增强算法的有效性。最后，根据以上研究内容可以得出结论，根据现实中的实际情况，用于解决更大规模、多阻塞、模糊求解的、具有高效率要求的路径搜索的问题
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网 琼ICP备2021005105号
