随笔分类 -  图论

【科技】 网络流学习笔记
摘要：网络瘤 前言：关于网络流有个生动的比喻，想象一个自来水厂向各处供水，自来水厂有无限多的水，但每条管子单位时间内允许的最大流量有限，现在钦定一个出水口为汇点，现在要做的就是在满足每一条管子不爆的情况下，最大化汇点流出的水量。 一、几个定义 1.网络 对于有向图 G=(V,E)，其中每条边 $(u, 阅读全文
posted @ 2022-08-31 08:13 wapmhac 阅读(61) 评论(1) 推荐(0) 编辑

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