# 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

**Wikidata**: [Q1058754](https://www.wikidata.org/wiki/Q1058754)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Shortest_path_problem)  
**Source**: https://4ort.xyz/entity/shortest-path-problem


## References

1. Integrated Authority File
2. Freebase Data Dumps. 2013
3. [OpenAlex](https://docs.openalex.org/download-snapshot/snapshot-data-format)