最短路问题的改进算法

• 作者: 孙小军
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 无回路网络 最短路 权矩阵 数组
• 年，卷（期）: 2009,（16）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 3762-3764
• 页数: 3页
• 分类号: TP301.6
• 字数: 3212字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙小军	宝鸡文理学院数学系	57	242	9.0	11.0