论文部分内容阅读
对于求解小规模无回路网络的最短路径这一问题，目前大多数算法都是基于Dijkstra算法或者穷举法的思想，不仅计算量大而且操作复杂。文中在深入分析已有算法的基础上，给出了一种新的简单易行的方法。该算法通过不断消去中间节点和弧以简化图的结构，既能快速地计算出源点到目的节点的最短路径，又能直观地找出最短路。最后算法通过具体实例分析表明，该算法不仅思想简便、易于操作，同时有效地降低了算法复杂度，是计算小规模无回路网络的一种行之有效的算法。