摘要： A* 不会。\(O(nklogk)\) 最短路径树+可并堆+优先队列 首先求所有点到\(T\)的最短路\(dis\)，构建出最短路径树。 转化：一条\(S\)到\(T\)的路径可以双射为路径上的非树边序列 正确性: 每条路径唯一对应……（显然） 每个合法序列相邻非树边之间连接的树边顺序唯一，所以也唯 阅读全文