A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \log ^2 n)$
- 1 March 1973
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 2 (1), 28-32
- https://doi.org/10.1137/0202004
Abstract
No abstract availableThis publication has 3 references indexed in Scilit:
- An Appraisal of Some Shortest-Path AlgorithmsOperations Research, 1969
- Algorithm 97: Shortest pathCommunications of the ACM, 1962
- A note on two problems in connexion with graphsNumerische Mathematik, 1959