Class FastPathFinder
- java.lang.Object
-
- org.chocosolver.solver.constraints.nary.automata.structure.multicostregular.FastPathFinder
-
public class FastPathFinder extends Object
Created by IntelliJ IDEA. User: julien Mail: julien.menana{at}emn.fr Date: Nov 19, 2009 Time: 5:50:53 PM
-
-
Constructor Summary
Constructors Constructor Description FastPathFinder(StoredDirectedMultiGraph graph)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
computeLongestPath(gnu.trove.stack.TIntStack removed, double lb, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator)
boolean[]
computeShortestAndLongestPath(gnu.trove.stack.TIntStack removed, IntVar[] z, PropMultiCostRegular propagator)
void
computeShortestPath(gnu.trove.stack.TIntStack removed, double ub, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator)
int[]
getLongestPath()
double
getLongestPathValue()
int[]
getShortestPath()
double
getShortestPathValue()
-
-
-
Constructor Detail
-
FastPathFinder
public FastPathFinder(StoredDirectedMultiGraph graph)
-
-
Method Detail
-
computeLongestPath
public void computeLongestPath(gnu.trove.stack.TIntStack removed, double lb, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator) throws ContradictionException
- Throws:
ContradictionException
-
getLongestPathValue
public final double getLongestPathValue()
-
getLongestPath
public int[] getLongestPath()
-
computeShortestPath
public void computeShortestPath(gnu.trove.stack.TIntStack removed, double ub, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator) throws ContradictionException
- Throws:
ContradictionException
-
getShortestPathValue
public final double getShortestPathValue()
-
getShortestPath
public int[] getShortestPath()
-
computeShortestAndLongestPath
public boolean[] computeShortestAndLongestPath(gnu.trove.stack.TIntStack removed, IntVar[] z, PropMultiCostRegular propagator) throws ContradictionException
- Throws:
ContradictionException
-
-