Department of Applied Mathematics & Physics, Kyoto University
###

Technical Report 2011-012 (April 21, 2011)

A Polynomial-Time Algorithm for the Next-to-Shortest Path in Undirected Graphs with Nonnegative Weights

by Cong Zhang, Hiroshi Nagamochi

pdf File