摘要:最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引中为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
影响因子:--
期刊级别:省级期刊
发行周期:月刊
期刊在线咨询,1-3天快速下单!
查看更多>
超1000杂志,价格优惠,正版保障!
一站式期刊推荐服务,客服一对一跟踪服务!