在Floyd-Warshall中添加带负重检查的周期
这是用于最短路径检测的Floyd-Warshall算法的伪代码：
我想知道是否可以添加检查是否会测试是否没有负重的周期？
我认为这是可能的，但我不知道该如何检查。
This is the pseudo-code for the Floyd-Warshall algorithm for shortest paths detection:
I was wondering if it would be possible to add a check that will test if there are no cycles with negative weights?
I think it is possible, but I do not know how to check.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
取图中所有负权重的总和。
当且仅当您找到低于该最小值的重量的路径时，您就会有一个负周期。
Take the sum of all negative weights in the graph.
You have a negative cycle if and only if you find a path to a weight that is below that minimum.