Bellman_Ford 可以检测到负权回路，但是带有负权边的非负权回路检测不出来

https://blog.csdn.net/nyist_yangguang/article/details/113468345

 

负权回路：

在一个图里每条边都有一个值（有正有负)
如果存在一个环（从某个点出发又回到自己的路径），而权且这个环上所有权值之和是负数，那这就是一个负权环，也叫负权回路
存在负权回路的图是不能求两点间最短路的，因为只要在负权回路上不断兜圈子，所得的最短路长度可以任意小。

 

Bellman_Floyd 可以检测到负权回路，但是带有负权边的非负权回路检测不出来。