具有负边缘的一对顶点之间的k最短路径

时间:2017-06-06 12:16:50

标签: graph graph-theory

我试图找到有向图中一对顶点之间的k最短路径,允许负权重。据我所知,Eppstein的算法和Yen的算法仅适用于正权重。

我知道Bellman-ford可以用来找到带有负边缘的最边缘的路径,但我也试图找到第二个最短,第三个最短等等。

0 个答案:

没有答案