Zhikun Yuen, Paula Branco, et al.
DSAA 2023
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
Dzung Phan, Vinicius Lima
INFORMS 2023
Jayadeva, Sameena Shah, et al.
Swarm Intelligence
Pranjal Awasthi, Vitaly Feldman, et al.
JMLR