shortest path problem
(Q1058754)
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
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
Language:
Current Data About
shortest path problem
other details
| aliases |
single-pair shortest path problem |
| description | 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 |
External Links
| (P227) |
4138403-9
|
| (P646) |
/m/0bjw6
|
| (P1417) |
topic/shortest-path-problem
|
| (P2812) |
ShortestPathProblem
|
| (P5106) |
singlepairShortestpathProblem
shortestpath |
| (P6366) |
22590252
|
| (P10283) |
C22590252
|