10.3969/j.issn.1673-629X.2015.07.016
Ford算法的改进算法
Ford算法是求解不含负回路网络中从源节点到其余各节点最短路径的经典算法。但每次逼近中,都要计算所有节点的入弧,重复计算量大,降低了计算效率。为此,文中通过引入两个数组和只计算权值变小的节点的所有出弧对Ford算法进行改进,改进后的算法既能快速地计算从源节点到其余各节点的最短路权值,又能更直观地找出最短路径。最后通过具体实例分析和仿真结果表明,改进算法不仅简化了计算量,降低了时间复杂度,而且增强了寻路直观性。
最短路、Ford算法、不含负回路网络、改进算法
tP301.6
国家自然科学基金资助项目61070234,61071167
2015-08-17(万方平台首次上网日期,不代表论文的发表时间)
共5页
72-75,81