基本信息

---

下载

文档摘要

---

摘要

近年来,在网络平台的不断发展下,更多的人都开始愿意在网络上购物.因此,现代快递行业也在网络平台的推动下快速的发展着,虽然现在交通网络越来越发达,但是时间问题依旧是消费者关注的一个热点话题.那么,如何在最短的快递时间内将一件快递商品送至最终消费者的手中,这也就是求最短路径的问题.本文主要采用了经典的Dijkstra算法和Floyd算法,对几个常见最短路径的算法进行了实验分析,通过研究最终实现了寻找最短路径.这两种常用的算法通常用于计算最短路径.Dijkstra算法可以计算从起点到其他点的最短路径,除了任何两个有回路的中间点外,最短路径可以用Floyd算法计算.这两种算法的实验结果