改进的最短路算法

被引：13

作者：

龙光正

杨建军

机构：

[1] 空军工程大学导弹学院

[2] 空军工程大学导弹学院陕西三原

[3] 陕西三原

来源：

系统工程与电子技术 | 2002年 / 06期

关键词：

Dijkstra算法; 最短路; 路径选优;

D O I：

暂无

中图分类号：

E07 [军事管理学];

学科分类号：

1109 ;

摘要：

通过对军事后勤运输中运输路线选择问题的分析 ,提出了最短路模型。针对巨型交通网络的路径选优问题 ,以传统的最短路问题的Dijksta算法理论为基础 ,引入并行处理的概念 ,提出了改进的最短路算法 ,给出了算法的证明推导 ;并对算法效率进行了简单的分析 ,同时用示例对算法进行了计算。新算法在处理巨型网络时效率明显提高 ,为后勤运输路线的选择提供了有力的辅助决策工具

引用

页码：106 / 108

页数：3