An All Pairs Shortest Path Algorithm with Expected Time O(n² log n)

Alistair Moffat, Tadao Takaoka. An All Pairs Shortest Path Algorithm with Expected Time O(n² log n). SIAM Journal on Computing, 16(6):1023-1031, 1987.

Abstract

Abstract is missing.