在无向图中

Question

我能找到的所有算法都使用最大流量/最小切割属性来计算将源与接收器分开的最小加权切割。然而，所有这些算法都使用权重之和作为最小值的定义，而在我的用例中权重不是绝对数字，而是机会，因此在乘法而不是加法时必须是最小的，以提供适当的最小切割

我无法证明已知最大流量/最小割算法背后的想法和属性仍然在乘法而不是加法。这些算法可以调整以减少产品的最小重量吗？如果没有，我可以用什么算法来计算这样的削减？

Answer 1

  

可以调整这些算法以减少产品的重量吗？

是的，使用日志概率作为容量。