public class FastPathFinder extends Object
Constructor and Description |
---|
FastPathFinder(StoredDirectedMultiGraph graph) |
Modifier and Type | Method and 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() |
public FastPathFinder(StoredDirectedMultiGraph graph)
public void computeLongestPath(gnu.trove.stack.TIntStack removed, double lb, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator) throws ContradictionException
ContradictionException
public final double getLongestPathValue()
public int[] getLongestPath()
public void computeShortestPath(gnu.trove.stack.TIntStack removed, double ub, double[] u, boolean lagrange, boolean max, int resource, PropMultiCostRegular propagator) throws ContradictionException
ContradictionException
public final double getShortestPathValue()
public int[] getShortestPath()
public boolean[] computeShortestAndLongestPath(gnu.trove.stack.TIntStack removed, IntVar[] z, PropMultiCostRegular propagator) throws ContradictionException
ContradictionException
Copyright © 2018. All rights reserved.