《算法导论》网络流、最大流学习笔记

网络流基础知识

网络流(一) 入门到熟练_在思索中前行！-CSDN博客_网络流入门 

        一个图建模为一个以边权值作为流量容量的流网络。在最大流量问题中，我们必须找到一个能获得最大可能流量的流动路径。

算法：Ford-Fulkerson算法、Edmonds-Karp算法、Dinic的算法 

应用：

• 用于航空公司调度，安排航班机组人员。
• 用于图像分割，在图像中找到背景和前景。
• 用来淘汰那些不能赢得足够的比赛来赶上当前分区的球队。

具体学习参考链接

参考资料

最大流（Maximum Flow）_Britjeans的博客-CSDN博客_最大流//理论以及伪代码

网络流(一) 入门到熟练_在思索中前行！-CSDN博客_网络流理论//理论以及实际代码