摘要： 如果在带负数权值的图上有环，有可能有3种可能性。这个环的权值大于0，等于0，或者整个环的权值是负数；那么如果有一条路径包含一个环，如果是正权或0权环，只要去掉这个环，得到的路径权值只可能更小不可能变大。但是如果负权环的情况正好相反，去掉它，路径权值会变大，反而在这样的环上没走一圈，整个路径的权会变小... 阅读全文