首页 | 本学科首页   官方微博 | 高级检索  
     检索      

运输问题原设-对偶算法的一个改进
引用本文:李文权,杜文.运输问题原设-对偶算法的一个改进[J].西南交通大学学报,1995,8(5):543-549.
作者姓名:李文权  杜文
作者单位:西南交通大学运输工程系
摘    要:本文对运输问题的原设-对偶算法运用推拉流思想进行改进,得到一个拟多项式时间算法。该算法使用的数据结构简单,运行时间界为O(U_n(m+n) ̄3),其中m为产地数目,n为销地数口,U表示整体待运量。 

关 键 词:运输问题    网络    最大流

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全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号