python - Ford-Fulkerson 和一个例子，验证需求

Question

如果我们有下图：

假设我需要显示最终流量（X>1）的增加。

1. 如果我选择 SCBADT，那么由于 BA，我们只能通过一个流程。之后BA容量等于0，我们可以将其用作反向边缘并将其容量加到1。

2. 然后，如果我选择 SABT，将另一个流添加到最终流中，然后可以再次使用反向边缘，并且该边缘的容量为 0。

3. 我们可以再次使用 SCBADT 并将一个流添加到最终流中，然后将边缘 BA 反转并且它的容量为零。

可以重复此步骤与其他边缘选择组合，直到达到最大流量。

我需要任何人验证这三个步骤是否正确？我对福特-富克森的理解。

标签： pythonalgorithmdata-structuresgraphtree