A*和最短路径以及最佳路径的联系 Posted on 2023-03-03 最短路径,顾名思义,关注的是两点之间的线段的权值大小集合最优 最佳路径则是说明某个节点是一个比较好的选择,关注的是这个节点的价值 A*算法则是基于BFS综合考虑了最短路径和最佳路径的寻路算法 总结来说就是将关注点权和线权结合到了一起