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
Thing Computational Problem Q1058754

Facts

1 property
🏷️ Also known as
en shortest path problem en single-pair shortest path problem ar مسألة المسار الأقصر ar مسألة أقصر طريق de APSP de Shortest Path de Shortest-Path de SSSP de Kürzester-Weg-Problem de Kürzeste-Pfad-Problem de Kürzester Pfad de Kürzester Weg es problema de los caminos mas cortos es problema del camino mas corto es problema del camino más corto es problema de los caminos más cortos fa مسألۀ یافتن کوتاهترین مسیر fa مسئله یافتن کوتاه ترین مسیر fa مسئله یافتن کوتاهترین مسیر fa مسئلهٔ یافتن کوتاهترین مسیر
🔖 Identifiers · 9
GND ID
4138403-9
OpenAlex ID
C22590252
Dictionary of Algorithms and Data Structures ID
singlepairShortestpathProblem, shortestpath
Encyclopædia Britannica Online ID
topic/shortest-path-problem
Freebase ID
/m/0bjw6
Microsoft Academic ID (discontinued)
22590252

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

Summary

shortest path problem is a computational problem[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). shortest path problem. Retrieved November 15, 2026, from https://4ort.xyz/entity/shortest-path-problem
MLA “shortest path problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/shortest-path-problem.
BibTeX @misc{4ortxyz_shortest-path-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{shortest path problem}}, year = {2026}, url = {https://4ort.xyz/entity/shortest-path-problem}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): shortest path problem — https://4ort.xyz/entity/shortest-path-problem (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/shortest-path-problem · Last refreshed: