gpt4 book ai didi

algorithm - 具有自定义成本函数的最小成本最大流算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:32:50 24 4
gpt4 key购买 nike

最小成本最大流算法可以使用什么样的成本函数?

成本函数是否可能类似于:

  • 如果边上的流量在 [1, X] 之间,则成本 = FixedCost + C1 + 流量 * cost_per_flow[C1]
  • 如果边上的流量在 [X + 1, Y] 之间,则成本 = FixedCost + C2 + 流量 * cost_per_flow[C2]
  • 等等

这会以任何方式改变算法吗?

最佳答案

您可以将固定成本相加,然后从等式中删除它们。然后,您将每条边分成 2 条边,每条边都有适当计算的成本。

关于algorithm - 具有自定义成本函数的最小成本最大流算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11411624/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com