DIJKSTRA’S ALGORITHM - math mit edu


    Dijkstra’s Algorithm ! Solution to the single-source shortest path problem in graph theory ! Both directed and undirected graphs ! All edges must have nonnegative weights


    PDF Document: