摘要： k短路 1. a* 算法 用优先队列维护目前路径的最小值进行bfs 一个路径的权值定义为已走长度+剩余最短路长度 即带估价函数的bfs O(nklogk) 2.可持久化可并堆 我们先建出最短路树（即每个节点的父节点为其一条最短路上的后继） \(dis_{u}\)为u到终点\(t\)的距离 对于一条边 阅读全文