2006-09-16
Heuristic estimates in shortest path algorithms
Publication
Publication
Report / Econometric Institute, Erasmus University Rotterdam
Shortest path problems occupy an important position in Operations Research as well as in Arti¯cial 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.
| Additional Metadata | |
|---|---|
| , , , | |
| hdl.handle.net/1765/8034 | |
| Econometric Institute Research Papers | |
| Report / Econometric Institute, Erasmus University Rotterdam | |
| Organisation | Erasmus School of Economics |
|
Pijls, W. (2006). Heuristic estimates in shortest path algorithms. In Report / Econometric Institute, Erasmus University Rotterdam (EI 2006-40).http://hdl.handle.net/1765/8034 |
|
