Solution of the shortcut problem in graph algorithms
Xiang Rongwu · Journal of Shenyang Institute of Aeronautcal Engineering · 2004
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.