运用C++程序辅助求解最短路问题

Assistance to Solving Problem of the Shortest Path Distance by A C++ Program

分析了带权图中求解最短路问题的方法，并设计了一个辅助求解的C++通用程序．

This article analyzes a method to compute shortest path distance in a weighted graph, and designs a C++ program which works out a useful method to solve it.