Package com.jgalgo.alg.cycle

Class MinimumMeanCycleDasdanGupta

java.lang.Object

com.jgalgo.alg.cycle.MinimumMeanCycleAbstract

com.jgalgo.alg.cycle.MinimumMeanCycleDasdanGupta

All Implemented Interfaces:

MinimumMeanCycle

public final class MinimumMeanCycleDasdanGupta
extends MinimumMeanCycleAbstract

Dasdan and Gupta algorithm for minimum mean cycle.

The algorithm runs in \(O(n m)\) time and uses \(O(n^2)\) space. Although this algorithm have a strong polynomial bound, MinimumMeanCycleHoward is usually faster.

Based on 'Faster Maximum and Minimum Mean Cycle Algorithms for System Performance Analysis' by Ali Dasdan, Rajesh K. Gupta (1997).

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
MinimumMeanCycleDasdanGupta()	Create a new minimum mean cycle algorithm.

Method Summary

Methods inherited from class com.jgalgo.alg.cycle.MinimumMeanCycleAbstract

computeMinimumMeanCycle

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MinimumMeanCycleDasdanGupta

public MinimumMeanCycleDasdanGupta()

Create a new minimum mean cycle algorithm.

Please prefer using MinimumMeanCycle.newInstance() to get a default implementation for the MinimumMeanCycle interface.