Dijkstra算法在后勤补给运输中的应用及其优化

• 作者: 官斌 马焱
• 来源期刊: 舰船电子工程
• 学科: 军事
• 关键词: Dijkstra算法 后勤补给运输 优化
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 可靠性与保障性技术
• 页码范围: 140-142
• 分类号: E211
• 字数: 2958字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2011.08.038

摘要

文章在分析传统Dijkstra算法的基础上,针对传统Dijkstra算法存在的两点不足之处,引入了一种优化算法。当后勤补给运输的网络规模较大及其关联矩阵为一个稀疏矩阵时,以上优化算法与传统Dijkstra算法相比,能大大减少计算次数及比较次数,提高运算效率。