Class ShortestPathAlgorithm

    • Constructor Detail

      • ShortestPathAlgorithm

        protected ShortestPathAlgorithm​(ShortestPathData data)
    • Method Detail

      • run

        public ShortestPathSolution run()
        Description copied from class: AbstractAlgorithm
        Run the algorithm and return the solution. This methods internally time the call to doRun() and update the result of the call with the computed solving time.
        Overrides:
        run in class AbstractAlgorithm<ShortestPathObserver>
        Returns:
        The solution found by the algorithm (may not be a feasible solution).
      • notifyOriginProcessed

        public void notifyOriginProcessed​(Node node)
        Notify all observers that the origin has been processed.
        Parameters:
        node - Origin.
      • notifyNodeReached

        public void notifyNodeReached​(Node node)
        Notify all observers that a node has been reached for the first time.
        Parameters:
        node - Node that has been reached.
      • notifyNodeMarked

        public void notifyNodeMarked​(Node node)
        Notify all observers that a node has been marked, i.e. its final value has been set.
        Parameters:
        node - Node that has been marked.
      • notifyDestinationReached

        public void notifyDestinationReached​(Node node)
        Notify all observers that the destination has been reached.
        Parameters:
        node - Destination.