2 papers
cs.DS2019
A New Fast Weighted All-pairs Shortest Path Search Algorithm Based on Pruning by Shortest Path Trees
Yasuo Yamane, Kenichi Kobayashi
Recently we submitted a paper, whose title is A New Fast Unweighted All-pairs Shortest Path Search Algorithm Based on Pruning by Shortest Path Trees, to arXiv. This is related to u…
cs.DS2019
A New k-Shortest Path Search Approach based on Graph Reduction
Yasuo Yamane, Hironobu Kitajima
We present a new approach called GR (Graph Reduction) algorithm for searching loop-less k-shortest paths (1st to k-th shortest paths) in a graph based on graph reduction. Let a sou…