图论-网络流①-什么是网络流
下一篇:图论-网络流②-最大流①
参考文献:
- https://www.cnblogs.com/DuskOB/p/11216861.html
- https://blog.csdn.net/yjr3426619/article/details/82808303
- https://blog.csdn.net/lym940928/article/details/90209172
- https://baike.baidu.com/item/%E7%BD%91%E7%BB%9C%E6%B5%81/2987528?fr=aladdin
- https://www.cnblogs.com/pk28/p/8039645.html
- https://blog.csdn.net/disgustinglemon/article/details/51296636
网络流是一类图论算法,同时也多用于解决应用问题,是图论转化解决问题的代表性算法。
大纲
- 什么是网络流 Start \color{#33cc00}\texttt{Start} Start End \color{red}\texttt{End} End
- 最大流(最小割)
- D