A theorem on the expected complexity of Dijkstra’s shortest path algorithm (1985)

by K Noshita
Venue:J. Algorithms