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

摘要

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