Hironori Takeuchi, Tetsuya Nasukawa, et al.
Transactions of the Japanese Society for Artificial Intelligence
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
Conference paper
Counterexample to theorems of Cox and Fine
Joseph Y. Halpern
aaai 1996
Shuang Chen, Herbert Freeman
International Journal of Pattern Recognition and Artificial Intelligence
Akari Asai, Zeqiu Wu, et al.
ICLR 2024