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

作　　者：李晶[1] 闫军[1] 

机构地区：[1]兰州交通大学机电技术研究所

出　　处：《科技信息》2012年第34期I0079-I0080,共2页Science & Technology Information

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

关 键 词：DIJKSTRA算法 FLOYD算法 物流配送 

分 类 号：O157.5[理学—数学]