摘要："俞鼎力大牛的课件" 对于原图以 $t$ 为根建出任意一棵最短路径树 $T$，即反着从 $t$ 跑出到所有点的最短路 $dis$ 它有一些性质： 性质1： 对于一条 $s$ 到 $t$ 的路径的边集 $P$，去掉 $P$ 中和 $T$ 的交集，记为 $P'$。 那么 $P'$ 对于中任意相邻(从 $ 阅读全文

摘要：新建一个优先队列,将源点s加入到队列中; 从优先级队列中弹出f(p)最小的点p,如果点p就是t,则计算t出队的次数; 如果当前为t的第k次出队,则当前路径的长度就是s到t的第k短路的长度,算法结束; 否则遍历与p相连的所有的边,将扩展出的到p的邻接点信息加入到优先级队列 # include <ios 阅读全文