A mean-time comparison of algorithms for the all-pairs shortest-path problem with arbitrary arc lengths

Publisher Website

1 June 1978

journal article
research article
Published by Wiley in Networks

Vol. 8 (2) , 97-106
https://doi.org/10.1002/net.3230080203

Abstract

No abstract available

Keywords

ALL PAIRS SHORTEST PATH

This publication has 5 references indexed in Scilit:

Technical Note—Shortest-Path Algorithms: A Comparison
Operations Research, 1976
Implementation and efficiency of Moore-algorithms for the shortest route problem
Mathematical Programming, 1974
All shortest distances in a graph. An improvement to Dantzig's inductive algorithm
Discrete Mathematics, 1973
An Appraisal of Some Shortest-Path Algorithms
Operations Research, 1969
Algorithm 97: Shortest path
Communications of the ACM, 1962