未找到相关数据
运输问题原设－对偶算法的一个改进
被引：2
作者：
李文权
杜文
机构：
[1] 西南交通大学运输工程系
来源：
关键词：
运输问题；网络；最大流;
D O I：
暂无
中图分类号：
U169.1 [运输理论];
学科分类号：
082301 [道路与铁道工程];
摘要：
本文对运输问题的原设－对偶算法运用推拉流思想进行改进，得到一个拟多项式时间算法。该算法使用的数据结构简单，运行时间界为Ｏ（Ｕ＿ｎ（ｍ＋ｎ）￣３），其中ｍ为产地数目，ｎ为销地数口，Ｕ表示整体待运量。
引用
收藏
页数：7
相关论文