High-speed computation of shortest paths in a graph from a
given source to one or more destinations is a vital requirement
in many application domains such as intelligent transportation
systems, robotics, VLSI computer-aided design and computer
gaming. Highly compute-intensive applications such as urban
traffic simulation typically utilise high-performance
computing systems with powerful general-purpose processors
for fast shortest-path computations. However, in many other
situations, especially in embedded applications, it is not
feasible to utilise powerful general-purpose computing
systems and cost-effective alternatives are desirable