08 2021 档案

学习笔记——网络流
摘要：介绍 网络流是有向图，边权是边的容量，形象的理解就是水管单位时间的流水量 源点(S)：水源，可以提供无穷多的水 汇点(T)：水的汇集点 对于每条边：它的流量小于它的容量，且流量不能为负 同时，除了汇点与源点的其他节点，流入总量=流出总量 汇点流入总量=最大流 最大流 顾名思义，最大流就是流入 阅读全文
posted @ 2021-08-05 11:28 Thermalrays 阅读(82) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示