10 2024 档案

简单讲讲上下界网络流
发表于 2024-10-04 02:26阅读次数：46评论次数：0
摘要：无源汇可行流 无源汇网络流一般不讨论最大流，因为它的流都是环流，分布在各个位置，一是不好统计，二是一般也没有意义。所以一般建图只需要求是否有可行解（但我也没遇到过求输出YES和NO的可行流题目，网上的博客也都只当做有源汇的前置知识讲了） 废话不多说，直接上图。 第一张图给出了无源汇模型每条边的上下界 阅读全文 »
posted @ 2024-10-04 02:26 maple276 阅读(46) 评论(0) 推荐(0) 编辑

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