Flow（网络流 written on 4.29）

前言 Class taken on 4.2 Written on 4.29 Flow 解决问题类 网络流是用有向图每条边来模拟流动，有流量限制的情况下，求解最大流量（有时以及最小费用）的问题。 同时也是将各类问题（尤其匹配问题）通过建模为网络流来用网络流算法求解的一个方法。 解决问题的一般特点： 数
posted @ 2024-04-29 22:01  Fun_Strawberry  阅读(6)  评论(0)  编辑  收藏  举报