首页> 中文期刊> 《信息与电脑》 >解决最大流问题的Ford-Fulkerson标号算法

解决最大流问题的Ford-Fulkerson标号算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

cqvip:现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。

著录项

来源
《信息与电脑》 |2019年第10期|32-35|共4页
作者
李秋锦; 李晓碹; 李雅文;
展开▼
作者单位

山东科技大学山东济南266590;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
Ford-Fulkerson算法; 最大流问题; 调整流量;

相似文献

中文文献
外文文献
专利

1. 基于标号法求解最大流问题的算法研究 [J] . 于晓倩 ,陈燕 ,李龙霞 . 电子技术与软件工程 . 2021,第013期
2. 求解网络最大流问题的标号算法 [J] . 赵礼峰 ,白睿 ,宋常城 . 计算机技术与发展 . 2011,第012期
3. 基于预流推进的最小标号最大流算法 [J] . 赵礼峰 ,严子恒 . 计算机应用 . 2015,第012期
4. 基于标号法求解网络最大流算法的研究 [J] . 孙泽宇 . 甘肃联合大学学报（自然科学版） . 2009,第004期
5. 几类求解最大流问题算法在运输问题中的应用 [J] . 郭鑫龙 . 电子制作 . 2015,第018期
6. 求解网络最大流问题的"筛选"算法 [C] . 赵礼峰 ,陈华 ,宋常城 . 2010年模糊数学与模糊系统第十五届年会 . 2010
7. 最大流最小截问题的算法研究与应用 [A] . 纪亚宝 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号