Faster algorithms for the shortest path problem (1988)

by R K Ahuja, K Mehlhorn, J B Orlin, R E Tarjan