How to use FLoyd algorithm to determine whether there is a negative weight ring

after running the Floyd algorithm, is it possible to judge whether the original (directed) graph has a negative weight cycle or not by traversing the diagonal elements of the matrix?

Menu