求第 k 短路一般使用 A* 算法或者可持久化可并堆，对于次短路有特殊解。枚举每一条不在最短路上的边并计算讲将这条边加上的最短路。因为如果想要求次短路，必须有至少一条不在最短路上的边。从起点和终点分别跑一次最短路，辅助计算以包含某条边的最短路。