摘要： A 星算法 A 星和 Dijkstra 算法唯一区别在于堆中排序的依据。distance 数组仍然保存实际代价，预估代价只影响堆的弹出顺序。 Dijkstra 根据源点到当前点的实际代价进行排序。 A 星根据源点到当前点的实际代价 + 当前点到终点的预估代价进行排序 预估函数要求：当前点到终点的预估 阅读全文

摘要： 扩点最短路 不把实际位置看作图上的点，而是把实际位置和该位置的所有状态的组合看作是图上的点，BFS 或者 Dijkstra 的过程不变，只是增加了一些点。 864. 获取所有钥匙的最短路径 #include <iostream> #include <vector> #include <algorit 阅读全文