改进Dijkstra算法在军港物流中的应用

• 作者: 吴克明 蔡惊涛
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 军事物流 最短路径 Dijkstra 动态权值
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 771-774
• 页数: 4页
• 分类号: TP301
• 字数: 3747字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.05.007

摘要

研究了军港物流的重要意义,提出一种物流运输中的最短路径优化问题,提供了优化后的Dijkstra算法.该算法能动态调整权值实现不同要求最佳路径选择,并在某军港物流实例中进行应用验证,发现该改进算法具有更好的科学性和合理性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴克明	海军工程大学电子工程学院	8	19	3.0	3.0
2	蔡惊涛	海军工程大学勤务学院	9	15	3.0	3.0