标签: graph graph-theory
我试图找到有向图中一对顶点之间的k最短路径,允许负权重。据我所知,Eppstein的算法和Yen的算法仅适用于正权重。
我知道Bellman-ford可以用来找到带有负边缘的最边缘的路径,但我也试图找到第二个最短,第三个最短等等。