Evolving A* to Efficiently Solve the k Shortest-Path Problem (Extended Version)

Carlos Linares López, Ian Herman

The problem of finding the shortest path in a graph G(V, E) has been widely studied. However, in many applications it is necessary to compute an arbitrary number of them, k. Even t…