A Heuristic for Dijkstra's Algorithm with Many Targets and Its Use in Weighted Matching Algorithms.

Kurt Mehlhorn, Guido Schfer

Browse the full ESA paper archive.