2021年10月11日
费用流
摘要： 费用流： 定义： 给定一个网络 \(G=(V,E)\), 每条边除了有容量限制 \(c(u,v)\) , 还有一个单位流量的费用 \(w(u,v)\) 当 \((u,v)\) 的流量 \(f(u,v)\) 时，需要花费 \(f(u,v) \times w(u,x)\) \(w\) 也满足对称性，即 阅读全文
posted @ 2021-10-11 07:10 Evitagen 阅读(264) 评论(0) 推荐(0) 编辑