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

摘要：

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

关键词：最短路径、Dijsktra算法、Floyd算法

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2017-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：28-29