MinimumMeanCycleDasdanGupta (JGAlgo - Parent 0.5.1-SNAPSHOT API)

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 Detail
  - MinimumMeanCycleDasdanGupta
```
public MinimumMeanCycleDasdanGupta()
```
    Create a new minimum mean cycle algorithm.
    Please prefer using MinimumMeanCycle.newInstance() to get a default implementation for the MinimumMeanCycle interface.