📌  相关文章
📜  DAA |福特富尔克森算法

📅  最后修改于: 2020-12-10 07:06:53             🧑  作者: Mango

福特-福克森算法

最初，值的流为0。找到一些扩充路径p，并通过剩余容量c f (p)在p的每个边缘上增加流f。当不存在增加路径时，流量f为最大流量。

示例：每个定向边都标记有容量。使用Ford-Fulkerson算法查找最大流量。

解决方案：每个部分的左侧显示带有阴影扩展路径p的残差网络G f ，每个部分的右侧显示净流量f。