图论中最短路径问题的解法

Solution of the shortcut problem in graph algorithms

图论在解决运筹学、网络理论、控制论等领域的问题中显示出优越性。特别是最短路径问题被广泛的应用在工程、运输等方面 ,尤其在运筹学模型中最短路径问题已是不可缺少的一种方法。因此就其运算解法进行了编译 ,并用VC ++。

Graph theory was a new subject which was rising quickly and was applied widely in recent years. It had advantages in solving the problems in many fields such as operational research, net theory and controlling theory. This article analyzes the shortest path problem of graph theory which come forth in engineering and transportation, especially about operational research model. So that by algorithm the shortest path resolution software was compiled. Its algorithm was completed with the two Languages, VC++ and Matlab, to seek the quicker algorithm.