Class SuurballeGraphSearch<V extends Vertex,​E extends Edge<V>>

  • All Implemented Interfaces:
    GraphPathSearch<V,​E>

    public class SuurballeGraphSearch<V extends Vertex,​E extends Edge<V>>
    extends DijkstraGraphSearch<V,​E>
    Suurballe shortest-path graph search algorithm capable of finding both a shortest path, as well as a backup shortest path, between a source and a destination such that the sum of the path lengths is minimized.