Dijkstra算法在物流配送运输中的最短路径优化研究 |
| |
作者姓名: | 阮洁 钟宝荣 |
| |
作者单位: | 长江大学计算机科学学院 |
| |
摘 要: | 传统的Dijkstra算法一般用于计算一个源节点到所有其他节点的最小代价路径,它能够适应网络拓扑的变化,因而可以应用在物流中的配送线路规划上。原始的Dijkstra算法在实现时不仅占用大量计算机内存,而且执行效率也不高。针对这一问题,本文基于传统的Dijkstra算法,对其数据存储和算法思路进行了优化。最终通过实验证明优化后的Dijkstra比原始的Dijkstra算法在执行效率上有了较大的提高。
|
关 键 词: | Dijkstra算法 最短路径 物流配送 优化算法 |
本文献已被 CNKI 等数据库收录! |
|