Class PathAll

java.lang.Object

topics.backtracking.paths.PathSimple

topics.backtracking.paths.PathAll

public class PathAll
extends PathSimple

Paths with an Exact Threshold Cost

This class calculates ALL paths (including non-simple paths/cycles) from a source to a target node that match an exact cost threshold.

*

Pedagogical Note

Notice that we intentionally ignore the mark[] array in the recursive step. This allows the algorithm to revisit nodes (looping in cycles) as long as the accumulated cost is strictly less than the threshold and the length boundary is respected.

Field Summary

Fields

Modifier and Type	Field	Description
protected final int	threshold

Fields inherited from class PathSimple

cost, length, log, mark, n, nodes, nsol, path, source, target, weights

Constructor Summary

Constructors

Constructor	Description
PathAll(int n, int threshold)

Method Summary

Modifier and Type	Method	Description
protected void	backtrack(int current)
void	setSource(int source)

Methods inherited from class PathSimple

backtracking, getNumberSolutions, getPathString, setTarget, setWeightMatrix, writeWeights

Methods inherited from class Object

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

Field Details

threshold

protected final int threshold

Constructor Details

PathAll

public PathAll(int n,
 int threshold)

Method Details

setSource

public void setSource(int source)

Overrides:

setSource in class PathSimple

backtrack

protected void backtrack(int current)

Overrides:

backtrack in class PathSimple