Finding all the negative cycles in a directed graph (Q1602697): Difference between revisions

The authors study weighted directed graphs, where the edges can have negative weights. They give an algorithm to find all the elementary cycles with negative total weights. This algorithm is constructed in the divide-and-conquer paradigm and some recursive procedure. The algorithm is tested in three series of examples.