Post, H.; Pijls, W.H.L.M. - Erasmus University Rotterdam, Econometric Institute - 2006
A widely known algorithm for ¯nding the shortest path in a network is Bidirectional A*. The version of bidirectional A* that is considered the most appropriate hitherto, uses so-called balanced heuristic estimates. In this paper, we focus on symmetric heuristic estimates. First, we show that...