以每个节点开始 更新 其他点
不用链式前向星 依次讨论每条边
总的时间复杂度是O(n*m)
作用:判断负环
如果n 个点都更新了其他点
那么这时候讨论边 如果仍然满足松弛条件
则有负环
以每个节点开始 更新 其他点
不用链式前向星 依次讨论每条边
总的时间复杂度是O(n*m)
作用:判断负环
如果n 个点都更新了其他点
那么这时候讨论边 如果仍然满足松弛条件
则有负环
转载于:https://www.cnblogs.com/OIEREDSION/p/11335599.html