运输问题的一种多项式算法
【摘要】:本文给出运输问题的一种算法-最小调整法。它具有直观、简单等优点,并运用Dijkstra算法于出现负边权的运输问题,证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。
|
|
|
|
1 |
夏少刚;张建华;;运输问题的一种多项式算法[A];中国运筹学会第八届学术交流会论文集[C];2006年 |
2 |
刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年 |
3 |
戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年 |
4 |
章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年 |
5 |
章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年 |
6 |
崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年 |
7 |
曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年 |
8 |
张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年 |
9 |
郭全魁;;可拓运筹学展望[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年 |
10 |
王雷震;;前言[A];第六届中国青年运筹与管理学者大会论文集[C];2004年 |
|