2023年6月29日
模拟费用流
摘要： 看到 cmd 的博客之后对模拟费用流有了新的理解。 模拟费用流，实际上是对于某些特殊的费用流建模模拟跑费用流的过程，复杂度比直接跑费用流要低许多。 首先费用流是个凸函数，因为根据 EK，增广路长度不断增长，则费用是关于流量的凸函数。 然后是模拟费用流通常解决的问题：最小 / 大费用任意流。以最小为例 阅读全文
posted @ 2023-06-29 17:46 gtm1514 阅读(748) 评论(0) 推荐(3) 编辑