implementation.dijkstra
Class DijkstraState
java.lang.Object
implementation.dijkstra.DijkstraState
public class DijkstraState
- extends java.lang.Object
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
DijkstraState
public DijkstraState(int node,
boolean isRoot)
DijkstraState
public DijkstraState(int node,
double cost,
DijkstraState parent)
getCost
public double getCost()
getDepth
public int getDepth()
getId
public int getId()
getParent
public DijkstraState getParent()
getPath
public java.util.List<java.lang.Integer> getPath()
update
public boolean update(DijkstraState parent,
double cost)