Class PathBestPruning

java.lang.Object

topics.backtracking.paths.PathSimple

topics.backtracking.paths.PathBest

topics.backtracking.paths.PathBestPruning

public class PathBestPruning
extends PathBest

Shortest Simple Path (Branch invalid input: '&' Bound)

Optimizes the PathBest search space by immediately discarding (pruning) branches that have already exceeded the current bestCost.

Field Summary

Fields inherited from class PathBest

bestCost, bestLength, bestPath

Fields inherited from class PathSimple

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

Constructor Summary

Constructors

Constructor	Description
PathBestPruning(int n)

Method Summary

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

Methods inherited from class PathBest

getBestCost, getBestPath

Methods inherited from class PathSimple

backtracking, getNumberSolutions, getPathString, setSource, setTarget, setWeightMatrix, writeWeights

Methods inherited from class Object

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

Constructor Details

PathBestPruning

public PathBestPruning(int n)

Method Details

backtrack

protected void backtrack(int current)

Overrides:

backtrack in class PathBest