无向图中按乘积而不是总和的最小权重

Question

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

我无法证明已知的最大流量/最小切割算法背后的思想和属性仍然适用于乘法而不是加法。这些算法是否可以针对最小的产品减重进行调整？如果不是，我可以使用什么算法来计算这样的切割？

Answer 1

可以调整这些算法以实现最小产品重量削减吗？

是的，使用对数概率作为容量。