基于Dijkstra算法和Floyd算法的物流运输最短路径研究

• 作者: 李晶 闫军
• 来源期刊: 科技信息
• 关键词: Dijkstra算法 Floyd算法 物流配送
• 年，卷（期）: 2012,（34）
• 页码范围: 575-576
• 字数: 2305字
• 语种: 中文

摘要

对于物流公司或企业来说,往往会遇到配送物流时需要送至两个甚至更多的地方,在已有的这种客观条件下,如何使得系统的费用最低,服务效果最好,是配送的核心问题.本文通过利用Dijkstra的两种改进算法和Warshal-Floyd算法来对配送的最小路径进行寻优,比较了三种算法的优化效率和可靠性,结果发现改进的Dijkstra算法和Warshal-Floyd算法具有较好的搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫军	兰州交通大学机电技术研究所	36	160	7.0	11.0
2	李晶	兰州交通大学机电技术研究所	16	114	5.0	10.0