2020年12月24日
图论——EK算法
摘要： 概念 1. 基本概念 1.1 流网络，不考虑反向边 1.2 可行流，不考虑反向边 1.2.1 两个条件：容量限制、流量守恒 1.2.2 可行流的流量指从源点流出的流量 - 流入源点的流量 1.2.3 最大流是指最大可行流 1.3 残留网络，考虑反向边，残留网络的可行流f' + 原图的可行流f = 原 阅读全文
posted @ 2020-12-24 21:43 邦的轩辕 阅读(199) 评论(0) 推荐(0) 编辑