网络流本菜鸡个人理解包括如下几个算法:
最大流
{
SAP
ISAP+bfs初始化+栈优化(未掌握)(算了,鸽了吧)
dinic(常用)
}
有上限下限的最大流问题
只看了 [1]无源汇的网络有上下界的可行流,挖个坑以后再来填
https://www.cnblogs.com/liu-runda/p/6262832.html
最小费用最大流
spfa版费用流
zkw费用流(zkw线段树还没学,暂时不看)
附某大佬的博客链接:https://www.cnblogs.com/fzl194/p/8859308.html