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

摘要：

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

关键词：Ford-Fulkerson算法、最大流问题、调整流量

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2019-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35