一种改进的Ford算法

• 作者: 刘三阳 刘磊 霍丽娜
• 来源期刊: 现代电子技术
• 关键词: 网络 最短路 表上作业法 算法
• 年，卷（期）: 2007,（20）
• 所属期刊栏目: 总线与网络
• 页码范围: 111-113,117
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.20.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	霍丽娜		9	4	1.0	2.0
2	刘磊		3	4	1.0	2.0
3	刘三阳		1	4	1.0	1.0