中文摘要：

通过引入两个数组，从提高算法效率和增强寻路直观性两个方面对无回路网络最短路问题的权矩阵法进行了改进。改进后的算法既能快速的计算从源节点到其目的节点的最短路权又能更直观的找出最短路。最后算法分析和仿真结果表明，改进算法较权矩阵法相比，运算速度有了明显的提高，是计算无回路网络最短路的一种有效算法。

英文摘要：

The weight matrix method for finding shortest-paths in the network without circuit is improved, by applying two arrays to improve the efficiency of weight matrix method and enhance observation for finding shortest-paths in the network without circuit. The improved algorithm can both calculate shortest-path weights more quickly and find shortest paths more directly from source to destination, Finally, algorithm analysis and simulation results show that the computing speed of improved algorithm is improved a lot compared with the weight matrix method and it is an effective algorithm for finding shortest-paths in the network without circuit.