摘要:Dijsktra算法和Floyd算法是计算最短路径的最常用,也是最有效的两种方法。本文介绍通过Dijsktra算法计算起点到其余各个目的点的最短路径,通过Floyd算法计算有回路的任意两个点的最短路径,两种算法得出的结果也一致。最后通过这两种算法计算了山西部分城市间的最短路径,为山西快递配迭路径选择提供理论依据。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:0.62
期刊级别:部级期刊
发行周期:旬刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!