首页> 中文期刊> 《时代报告(下半月)》 >求解上容量无限的双容量网络最小流问题的算法研究

求解上容量无限的双容量网络最小流问题的算法研究

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

双容量网络的最小流问题是经典的网络流问题之一.本文针对该问题的上容量无限的情况,设计出相应的算法,用于求解满足下容量限制的网络最小可行流,以及决定最小可行流的弧集,即关键截集；最后通过应用举例对算法进行了演示.

著录项

来源
《时代报告(下半月)》 |2012年第4期|315-316|共2页
作者
王丽; 王建;
展开▼
作者单位

华北电力大学经济与管理学院,北京昌平102206;

河北大学艺术学院,河北保定071000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
双容量网络; 最小流问题; 网络流;

相似文献

中文文献
外文文献
专利

1. 动态容量网络中的最小最大时间流问题 [J] . 庞博 ,谢政 ,陈挚 . 计算机工程 . 2010,第007期
2. 关于多收点容量网络最小费用流的一个问题 [J] . 颜铁成 . 苏州科技学院学报：社会科学版 . 1998,第004期
3. 固定容量设备选址问题的求解算法研究 [J] . 刘文博 . 辽宁省交通高等专科学校学报 . 2006,第004期
4. 一种求解容量制约下交通网络流模型的新梯度方法 [J] . 程琳 ,王炜 ,王欣 . 同济大学学报（自然科学版） . 2006,第003期
5. 网络流理论的最小费用流问题：运输问题的计算机自动求解 [J] . 周继雄 ,陈定方 . 交通与计算机 . 1990,第006期
6. 网络最小费用最大流的不确定容量扩张期望值模型 [C] . Chen Zhou ,周忱 ,Jin Peng . 第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会 . 2011
7. 路段容量约束下的均衡网络流算法研究 [A] . 魏星华 . 2018

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号