如何通过修改 floyd warshall 算法来检测正权重循环？

How to detect positive weight cycle by modifying floyd warshall algorithm?

在所有对最短路径中，有没有办法通过修改floyd warshall算法来检测正权重循环？如果是，我们该怎么办？

可以通过在遍历所有节点后检查是否一次又一次地访问节点来做到这一点。然后就是良性循环

简单的遍历所有节点后判断一个节点的权值是否为正，就会出现正循环