A*和最短路径以及最佳路径的联系

最短路径,顾名思义,关注的是两点之间的线段的权值大小集合最优

最佳路径则是说明某个节点是一个比较好的选择,关注的是这个节点的价值

A*算法则是基于BFS综合考虑了最短路径和最佳路径的寻路算法

总结来说就是将关注点权和线权结合到了一起