2022年10月12日
网络流（最大流和费用流）小结
摘要： 网络流 （持续复健中） 网络（流网络）：一个有向图，每条边都有一定的容量，图上还有一个源点以及汇点 流从源点流向汇点，满足如下性质 每条边流过的流量大小不得超过边的容量 从源点流出的总流量等于汇点流入的总流量 最大流 最大流问题就是求解从源点最多能流多少流量到汇点的问题 FF（Ford-Fulker 阅读全文
posted @ 2022-10-12 22:02 人形魔芋 阅读(544) 评论(0) 推荐(0) 编辑