如何解决图中某些边必须具有flow=3n（其中n是非负整数）的最大流问题？换言之，如何强制某些边必须具有可被3整除的流的约束？例如，这些边可能具有流0、3、6、9…但可能没有流1，2，4，5理想情况下，我想要一种方法来计算这样一个图上的最大流，以及最大流配置中每个边上的流。
最佳答案
基本上，实现一个查找最大流的算法，并构建约束。
我的意思是，看看Ford-Fulkerson算法。
注意，在算法的第2.1行（如Wikipedia所述）中，您可以找到一些
现在，该值基于路径上每个边的最小值这是检查这些边之一是否具有某些约束的地方，然后相应地更改c_f(p)的值。