摘要: 前言 Class taken on 4.2 Written on 4.29 Flow 解决问题类 网络流是用有向图每条边来模拟流动,有流量限制的情况下,求解最大流量(有时以及最小费用)的问题。 同时也是将各类问题(尤其匹配问题)通过建模为网络流来用网络流算法求解的一个方法。 解决问题的一般特点: 数 阅读全文
posted @ 2024-04-29 22:01 Fun_Strawberry 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-04-29 21:59 Fun_Strawberry 阅读(4) 评论(0) 推荐(0) 编辑