网络最大流问题
-
1 学习内容
-
2 课程视频
上一节
下一节
(四)网络最大流问题
学习重难点:网络最大流算法(ford-fulkerson算法)
①可行流的定义:两大类的三个条件
②增广链的定义及特点
③最大流最小割定理
④用ford-fulkerson算法求网络中的最大流的计算过程,算法的核心和实质是判断是否存在增广链,即网络达到最大流的条件是网络中不存在增广链