| 运输问题原设－对偶算法的一个改进 |
| |
| 引用本文： | 李文权,杜文.运输问题原设－对偶算法的一个改进[J].西南交通大学学报,1995,8(5):543-549. |
| |
| 作者姓名： | 李文权 杜文 |
| |
| 作者单位： | 西南交通大学运输工程系 |
| |
| 摘 要： | 本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时间算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕ＿ｎ（ｍ＋ｎ）￣３），其中ｍ为产地数目，ｎ为销地数口，Ｕ表示整体待运量。
|
| 关 键 词： | 运输问题 网络 最大流 |
An Improvement on the Primal-Dual Algorithm for Transport Problem |
| |
| Li Wenquan,Du Wen.An Improvement on the Primal-Dual Algorithm for Transport Problem[J].Journal of Southwest Jiaotong University,1995,8(5):543-549. |
| |
| Authors: | Li Wenquan Du Wen |
| |
| Abstract: | The primal-dual algorithm for transport problem is improved on using the idea of push-pull flow,The improverd algorithm runs with time limit O(U_n(n m))and uses very simple data structure,where the considered transport problem has m vertices of supply,n vertices of demand and total supplies U. |
| |
| Keywords: | transport problem network maximal flow |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南交通大学学报》浏览原始摘要信息 |
| 点击此处可从《西南交通大学学报》下载免费的PDF全文 |
