2022年7月21日
网络流
摘要： 网络流 最大流 基本概念 流网络 不考虑反向边 可行流 不考虑反向边 (1)两个条件：容量限制、流量守恒 (2)可行流的流量指从源点流出的流量 - 流入源点的流量 (3)最大流是指最大可行流 残留网络 考虑反向边，残留网络的可行流f' + 原图的可行流f = 原题的另一个可行流 (1) $|f' + 阅读全文
posted @ 2022-07-21 22:03 kroyosh 阅读(66) 评论(0) 推荐(0)