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.

Graph theory, Network flows, Operations research, Search problems,
Statistica Neerlandica
Erasmus School of Economics

Pijls, W.H.L.M. (2007). Heuristic estimates in shortest path algorithms. Statistica Neerlandica, 61(1), 61–74. doi:10.1111/j.1467-9574.2007.00348.x