• 2024-09-20A星、Floyod、Bellman-Ford
    A星算法A星和Dijkstra算法唯一区别在于堆中排序的依据。distance数组仍然保存实际代价,预估代价只影响堆的弹出顺序。Dijkstra根据源点到当前点的实际代价进行排序。A星根据源点到当前点的实际代价+当前点到终点的预估代价进行排序预估函数要求:当前点到终点的预