求带单一限制条件的单源多权最短路径的一个算法

A New Algorithm of the Shortest Path ProblemWith Single Restriction and Multiple Weights

给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了语言的特点,设计了一些C独特的数据结构,这使得该算法设计和实现非常简单。

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.