首页 > 解决方案 > 具有多个不同源和汇的最大流量

问题描述

我正在尝试解决我有多个源和汇的最大流量问题。我知道通常我可以通过添加超级源和超级接收器来做到这一点,但在我的问题中,我有一个额外的限制。每个源都与一个特定的接收器配对,并且必须有流量进入该接收器,但不能进入任何其他接收器。我将如何解决这个问题?

标签: algorithmgraph-algorithmmax-flow

解决方案


推荐阅读