2021年10月5日
最大流EK与Dinic算法 最小费用最大流问题简述
摘要： 最大流问题是给一个有向网络，每条边都有一个容量，问从起点到终点最多能输出多少流。 这是一个模型，在处理某些问题合适建模，就能利用这些现成的算法，使得问题得到解决。 EK算法采用BFS找增广路，不断用流到这个点的最大流和现存容量的较小值进行更新，就这样每次找到一条更新整个图，然后添加反向弧，反向弧的容 阅读全文
posted @ 2021-10-05 21:29 empty_thought 阅读(199) 评论(0) 推荐(0)