首页 期刊 社会科学动态 Dijkstra算法在物流网络设计中的应用 【正文】

Dijkstra算法在物流网络设计中的应用

作者:李国成 临沂大学费县分校; 山东临沂273400
最短路径   dijkstra算法   运输网络  

摘要:最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引中为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。

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

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