一种改进的Ford算法

摘要：

针对不含负回路网络中最短路Ford算法运算量大、直观性差的不足,引入表上作业法思想,从提高算法效率和增强计算直观性2个方面对其进行改进,并给出新的算法.新算法既能快速计算最短路权又能更直观地表现解题过程,是一种计算最短路的简捷方法.仿真结果和算例表明了新算法的有效性.

关键词：网络、最短路、表上作业法、算法

所属期刊栏目：30

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：111-113,117