如何计算一棵树的最大流量(一个源多个汇),现有的方法是什么?

2024-06-26 13:22:23 发布

您现在位置:Python中文网/ 问答频道 /正文

实际上,关于这个问题有很多讨论:

该方法是添加另一个节点(源/汇或两者)并添加边(具有无限容量)以将它们与其余节点链接起来。最后,我们得到了一个一源一汇的图,然后应用最大流算法

我的问题:

  1. 由于所有NetworkX方法都不支持,如何计算包含无限容量的图的最大流
  2. 有没有其他方法来解决这类问题

谢谢


Tags: theto方法in节点findflowalgorithm