首页 期刊 全国流通经济 最短路问题在山西省快递配送中的应用 【正文】

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

作者:石辛峰 山西大同大学商学院; 山西大同037000
最短路径   dijsktra算法   floyd算法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅