A new approach to all-pairs shortest paths on real-weighted graphs.

Seth Pettie A new approach to all-pairs shortest paths on real-weighted graphs. 47-74 2004 312 Theor. Comput. Sci. 1 http://dx.doi.org/10.1016/S0304-3975(03)00402-X db/journals/tcs/tcs312.html#Pettie04