All pairs shortest paths in weighted directed graphs-exact and almost exact algorithms | IEEE Conference Publication | IEEE Xplore