Graph 一对负边顶点间的k-最短路径

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

---

我知道bellman ford可以用来找到具有负边的最短路径，但我也在尝试找到第二条最短路径、第三条最短路径等。

一种实现可能是，使用bellman ford找到最短路径，然后删除第一次通过时穿过的路径，所以现在当您再次运行该算法时，您将获得第二条最短路径。希望这能有所帮助。@zenwraight如何在不影响图形的情况下删除路径？一种实现可能是，您使用bellman ford查找最短路径，然后删除第一次遍历时穿过的路径，因此现在当您再次运行该算法时，您将获得第二条最短路径。希望这有帮助。@zenwraight如何在不影响图形的情况下删除路径？