Heuristic estimates in shortest path algorithms
Wim Pijls · Statistica Neerlandica · 2007
Shortest path problems occupy an important position in operations research as well as in artificial intelligence. In this paper we study shortest path algorithms that exploit heuristic estimates. The well‐known algorithms are put into one framework. Besides, we present an interesting application of binary numbers in the shortest path theory.