Class DijkstraAlgorithm
- java.lang.Object
-
- org.insa.graphs.algorithm.AbstractAlgorithm<ShortestPathObserver>
-
- org.insa.graphs.algorithm.shortestpath.ShortestPathAlgorithm
-
- org.insa.graphs.algorithm.shortestpath.DijkstraAlgorithm
-
- Direct Known Subclasses:
AStarAlgorithm
public class DijkstraAlgorithm extends ShortestPathAlgorithm
-
-
Field Summary
-
Fields inherited from class org.insa.graphs.algorithm.AbstractAlgorithm
data, observers
-
-
Constructor Summary
Constructors Constructor Description DijkstraAlgorithm(ShortestPathData data)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected ShortestPathSolution
doRun()
Abstract method that should be implemented by child class.-
Methods inherited from class org.insa.graphs.algorithm.shortestpath.ShortestPathAlgorithm
getInputData, notifyDestinationReached, notifyNodeMarked, notifyNodeReached, notifyOriginProcessed, run
-
Methods inherited from class org.insa.graphs.algorithm.AbstractAlgorithm
addObserver, getObservers
-
-
-
-
Constructor Detail
-
DijkstraAlgorithm
public DijkstraAlgorithm(ShortestPathData data)
-
-
Method Detail
-
doRun
protected ShortestPathSolution doRun()
Description copied from class:AbstractAlgorithm
Abstract method that should be implemented by child class.- Specified by:
doRun
in classShortestPathAlgorithm
- Returns:
- The solution found, must not be null (use an infeasible or unknown status if necessary).
-
-