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
rdfs:label
"shortest path problem"@en
skos:altLabel
"single-pair shortest path problem"@en
schema: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"@en
schema:dateModified "2026-04-20T08:49:16+00:00"^^xsd:dateTime
schema:version 2483359726
wikibase:identifiers 9
wikibase:sitelinks 24
wikibase:statements 12
p:P10283 wd:statement/Q1058754-CDFEC239-B86D-4773-8CED-5DEADAB9BBBA
p:P13591 wd:statement/Q1058754-8EA9A283-C339-44FE-8FCD-0231D126B950
p:P1417 wd:statement/Q1058754-ECFDCCA0-A686-408B-B1EE-B7C21ABCBF8D
p:P18 wd:statement/Q1058754-716c787b-4974-afcd-b34f-ab3522ef42a9
p:P227 wd:statement/q1058754-b1eff0fa-45f9-bd9d-7df8-08dc706b94ec
p:P2812 wd:statement/Q1058754-B19209EB-9773-4579-80FF-FCA3D229E383
p:P31 wd:statement/Q1058754-18fc6a7c-4cc4-2095-0a03-5d024a6fb24e
p:P5106 wd:statement/Q1058754-5CE46733-0260-431A-84D8-B7033E87FFD6
wd:statement/Q1058754-5FC32BAF-A21B-4EBB-A144-B39B111E7058
p:P6104 wd:statement/Q1058754-BEAB734E-3530-41CD-9713-2D7C85C07CF1
p:P6366 wd:statement/Q1058754-6E489126-1B9B-48EE-99E1-7B7C1522E200
p:P646 wd:statement/Q1058754-41B02990-3A49-4CA1-9730-1028B038ED1D
p:direct-normalized/P227 <https://d-nb.info/gnd/4138403-9>
p:direct-normalized/P6366 <https://makg.org/entity/22590252>
wdt:P10283 "C22590252"
wdt:P13591 "concept/20f81b3b-453f-47f4-87ba-7b252da0431f"
wdt:P1417 "topic/shortest-path-problem"
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Shortest%20path%20with%20direct%20weights.svg>
wdt:P227 "4138403-9"
wdt:P2812 "ShortestPathProblem"
wdt:P31 computational problem
wdt:P5106 "shortestpath"
"singlepairShortestpathProblem"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "22590252"
wdt:P646 "/m/0bjw6"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata