最短路问题在山西省快递配送中的应用

摘要

Dijsktra算法和Floyd算法是计算最短路径的最常用,也是最有效的两种方法.本文介绍通过Dijsktra算法计算起点到其余各个目的点的最短路径,通过Floyd算法计算有回路的任意两个点的最短路径,两种算法得出的结果也一致.最后通过这两种算法计算了山西部分城市间的最短路径,为山西快递配送路径选择提供理论依据.