随笔分类 -  图论——网络流——最大流

摘要:最大流 / 最小割 / 费用流 一些定义 流网络:G=(V,E) 一个连通图满足 |E||V|1 ,其中有源点 S 汇点 T 每一条边 (u,v) 有一个非负容量 c(u,v)0 流:边 (u,v) 的流是一个函数 f(u,v) , $\forall 阅读全文
posted @ 2023-03-19 13:12 小蒟蒻laf 阅读(130) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起