2018年8月7日
网络流问题略解
摘要： 假目录 ·网络流简介 ·最大流 EK算法 ·最小割 ·Dinic 当前弧优化 最大流标程 ·费用流 正确性证明 dijkstra费用流 标程 ·上下界最大流 网络流简介： 有一个有向图，每条边为一条管道，有固定的容量， 从一个源点出发，它可以提供无限的水流， 流到一个汇点，它可以接受无限的水流， 每 阅读全文
posted @ 2018-08-07 11:46 yjk 阅读(420) 评论(0) 推荐(0) 编辑