What is the latest/best runtime known for computing an all-pairs shortest paths-problem on a weighted network?

There are some complicated algorithms for the all-pairs shortest-paths problem, and I am looking for a recent review on everything there is or pointers to "recent" papers on that. I have found...

16 February 2013 7,406 13 View