摘要: MaxFlow最大流算法的简单笔记 概念 Forward Graph: 用于存储已经分配出去的流量。 Residual Graph: 用于存储当前时刻最大能够分配的流量和最大可以退回的流量。这个东西是个核心。 Residual Graph是我学习中最疑惑的一个东西,感觉老师并没有讲清楚,他到底是一个 阅读全文
posted @ 2020-03-13 13:16 aoru45 阅读(1120) 评论(2) 推荐(0) 编辑