Shortest path problem
PROBLEM OF FINDING A PATH BETWEEN TWO VERTICES (OR NODES) IN A GRAPH SUCH THAT THE SUM OF THE WEIGHTS OF ITS CONSTITUENT EDGES IS MINIMIZED
Shortest path; All pairs shortest path problem; All-pairs shortest path problem; All-pairs shortest path; All pairs shortest path; Shortest path algorithms; Shortest Path Algorithms; Shortest path algorithm; Single-destination shortest-path problem; Single-pair shortest-path problem; Single-source shortest-path problem; The Shortest Paths; Negative cycle; DAG shortest paths; Single destination shortest path problem; Single-destination shortest path problem; Singledestination shortest path problem; Single destination shortest-path problem; Singledestination shortest-path problem; Single destination shortestpath problem; Single-destination shortestpath problem; Singledestination shortestpath problem; Shortest-path problem; Shortestpath problem; Shortest-path; Shortestpath; Shortest path problems; Shortest-path problems; Shortestpath problems; Shortest paths; Shortest-paths; Shortestpaths; Single-source shortest path problem; Single source shortest path problem; Singlesource shortest path problem; Single source shortest-path problem; Singlesource shortest-path problem; Single source shortestpath problem; Single-source shortestpath problem; Singlesource shortestpath problem; Apsp; Shortest Path Problem; Shortest path routing; Shortest-path routing; Single-source shortest-paths algorithms for directed graphs with nonnegative weights; APSP; Shortest-path algorithms; Shortest-distance problems; Applications of shortest path algorithms; Algebraic path problem; Graph geodesic
In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized.