# all-pairs shortest path problem

> find shortest paths between every pair of vertices in the graph

**Wikidata**: [Q105135306](https://www.wikidata.org/wiki/Q105135306)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/All-pairs_shortest_path_problem)  
**Source**: https://4ort.xyz/entity/all-pairs-shortest-path-problem


## References

1. [Source](https://xlinux.nist.gov/dads/HTML/allPairsShortestPath.html)