Vanessa Lopez, Lam Thanh Hoang, et al.
Journal of Web Semantics
Paper
New kth-shortest path algorithm
Abstract
This paper presents a new algorithm for finding the kth- shortest paths between a specified pair of vertices in a directed graph with arcs having non-negative costs.
Related
Arnon Amir, Michael Lindenbaum
IEEE Transactions on Pattern Analysis and Machine Intelligence
John R. Kender, Rick Kjeldsen
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shuang Chen, Herbert Freeman
International Journal of Pattern Recognition and Artificial Intelligence