网络流基础知识
网络流(一) 入门到熟练_在思索中前行!-CSDN博客_网络流入门
一个图建模为一个以边权值作为流量容量的流网络。在最大流量问题中,我们必须找到一个能获得最大可能流量的流动路径。
算法:Ford-Fulkerson算法、Edmonds-Karp算法、Dinic的算法
应用:
- 用于航空公司调度,安排航班机组人员。
- 用于图像分割,在图像中找到背景和前景。
- 用来淘汰那些不能赢得足够的比赛来赶上当前分区的球队。
具体学习参考链接
参考资料
最大流(Maximum Flow)_Britjeans的博客-CSDN博客_最大流//理论以及伪代码
网络流(一) 入门到熟练_在思索中前行!-CSDN博客_网络流理论//理论以及实际代码