G Liu, KG Ramakrishnan - … Annual Joint Conference of the IEEE …, 2001 - ieeexplore.ieee.org
We present a new algorithm, A* Prune, to list (in order of increasing length) the first K
multiple-constrained-shortest-path (KMCSP) between a given pair of nodes in a digraph in …