如何通過修改floyd warshall算法來檢測正面的權重循環？

Question

在所有配對最短路徑中，是否有任何方法通過修改floyd warshall算法來檢測正面權重循環？如果是這樣，我們該怎麼辦？

Answer 1

簡單地檢查遍歷所有節點後節點是否具有正的權重，然後會有一個正循環。

Answer 2

可以通過檢查節點是否在遍歷所有節點之後再次訪問來做到這一點。那麼這將是一個積極的循環。