Abstract
We present an O(n3loglogn/log2n) time algorithm for all pairs shortest paths. This algorithm improves on the best previous result of O(n3(loglogn)3/log2n) time.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have