【网络流】假装写了一篇博客

网络流本菜鸡个人理解包括如下几个算法:

最大流

{

  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

posted @ 2019-08-05 11:17  观稳769  阅读(120)  评论(0编辑  收藏  举报