Data structures 负权圈图的单源最短路径求法

嘿，我一直在研究bellman-ford算法的“单源最短路径”问题

现在我被困在一个点上，我需要找到一个负权圈图的解

但贝尔曼-福特算法在这里不起作用

有人能建议我怎么做吗。如何解决具有负权重循环的问题

---

感谢您的时间。

如果有一个从原点可以到达的负循环，Bellman Ford可以检测到，那么您有两个选择：要么允许重复边，要么不允许重复边。如果允许重复边，则可以将最短路径视为无限负。否则，如果你不这样做，这个问题就是NP完全问题。发件人：

最短路径问题的一个NP完全变体要求以G为单位的最短路径（包含一个负循环），这样就不会重复任何边

---

是否需要从源查找节点的最短路径？Bellman ford检测是否存在任何负边缘循环。。最短路径不能包含负循环。嘿，我需要在有负循环的图中从源找到节点的最短路径。如何着手做这件事？