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.
@article{MoffatT87, title = {An All Pairs Shortest Path Algorithm with Expected Time O(n² log n)}, author = {Alistair Moffat and Tadao Takaoka}, year = {1987}, researchr = {https://researchr.org/publication/MoffatT87}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {16}, number = {6}, pages = {1023-1031}, }