随笔分类 -  图论——网络流

图论——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 邦的轩辕 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
🔑
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.