运输问题原设－对偶算法的一个改进
-
摘要: 本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时间算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕ＿ｎ（ｍ＋ｎ）￣３），其中ｍ为产地数目，ｎ为销地数口，Ｕ表示整体待运量。
-
点击查看大图
计量
- 文章访问数: 996
- HTML全文浏览量: 44
- PDF下载量: 112
- 被引次数: 0
| 引用本文: |
李文权, 杜文. 运输问题原设－对偶算法的一个改进[J]. 西南交通大学学报, 1995, 8(5): 543-549.
|
下载: