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

• 作者: 李晓碹 李秋锦 李雅文
• 来源期刊: 信息与电脑
• 学科: 工学
• 关键词: Ford-Fulkerson算法 最大流问题 调整流量
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 算法语言
• 页码范围: 32-35
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李秋锦		10	0	0.0	0.0
2	李雅文		2	0	0.0	0.0
3	李晓碹		1	0	0.0	0.0