2021年8月25日
模拟费用流学习笔记
摘要： 费用流可以通过建图求解很多最优化一类的问题，但是它的时间复杂度较低 在费用流的过程中，每次增广出一条边来是的流量+1，可以等价于选择了一种决策。 和普通的贪心不一样的是，费用流每次增广所做出的决策可以是撤销之前做出的某个决策并且加入一个新的决策。 在一些情况下我们可以用其他一些方法去模拟费用流进行的 阅读全文
posted @ 2021-08-25 20:53 comld 阅读(182) 评论(0) 推荐(0) 编辑