Dijkstra算法在物流网络设计中的应用 |
| |
引用本文: | 李国成.Dijkstra算法在物流网络设计中的应用[J].企业导报,2011(18). |
| |
作者姓名: | 李国成 |
| |
作者单位: | 临沂大学费县分校,山东临沂,273400 |
| |
摘 要: | 最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引申为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。
|
关 键 词: | 最短路径 Dijkstra算法 运输网络 |
本文献已被 CNKI 万方数据 等数据库收录! |
|