negative cycle detection
Description: The graph-algorithm problem of determining whether a weighted graph contains a cycle whose edge weights sum to a negative value.
Primary topic: Complexity and Algorithms in Graphs (61%)
Related topic: Complexity and Algorithms in Graphs (61%)
OpenAlex ID: keywords/negative-cycle-detection
