继续福特-富尔克森
Continue the Ford-Fulkelson
我正在尝试学习 Ford-Fulkerson 方法。我编了一个练习的例子，在某些时候我不能继续增加流量，但我知道流量可以更高。
首先，我增加了路径s -> 1 -> 2 -> t。现在我找不到任何增加流量的途径。我知道如果我先选择路径 a -> 1 -> 5 -> 6 -> t，那么我可以增加路径 s -> 3 -> 4 -> 2 -> t，但如果我必须实现它，我不知道该怎么做。
我做错了什么？
我明白了。我不知道可以使用与箭头相反方向的边缘。
所以我们可以遍历路径s -> 3 -> 4 -> 2 -> 1 -> 5 -> 6 -> t。
然后我们得到了预期的结果。
我正在尝试学习 Ford-Fulkerson 方法。我编了一个练习的例子，在某些时候我不能继续增加流量，但我知道流量可以更高。
首先，我增加了路径s -> 1 -> 2 -> t。现在我找不到任何增加流量的途径。我知道如果我先选择路径 a -> 1 -> 5 -> 6 -> t，那么我可以增加路径 s -> 3 -> 4 -> 2 -> t，但如果我必须实现它，我不知道该怎么做。
我做错了什么？
我明白了。我不知道可以使用与箭头相反方向的边缘。
所以我们可以遍历路径s -> 3 -> 4 -> 2 -> 1 -> 5 -> 6 -> t。
然后我们得到了预期的结果。