An algorithm for finding all shortest paths using N2.81 infinite-precision multiplications (1976)

by G Yuval
Venue:Inf. Proc. Letters