Shortest path problem
- Wikidata
- https://www.wikidata.org/wiki/Q1058754
- OpenAlex ID
- https://openalex.org/C22590252 (API record)
- OpenAlex Description
- find a shortest path between two vertices in a graph
- OpenAlex Level [?]
- 3
Broader Concepts
Narrower Concepts
- Average path length
- Dijkstra's algorithm
- Distance
- Fast path
- K shortest path routing
- Longest path problem
- Pathfinding
Associated Authors
Add Incoming Edge
Login via ORCiD to contribute.
Add Outgoing Edge
Login via ORCiD to contribute.