A New Algorithm of the Shortest Path ProblemWith Single Restriction and Multiple Weights
Guo-xing HUANG · Jisuanji gongcheng · 2002
An algorithm of the shortest path problem with single restriction and multiple weights has been proposed and the algorithm has been proved correct in this paper. Because some peculiar data structures have been designed in this algorithm, the algorithm is very simple and effective.