标签：Ford-folkerson算法

2020-03-04半瓶木阅读(1104)评论(0)赞(0)

最初, 值的流为0。找到一些扩充路径p, 并通过剩余容量cf（p）在p的每个边缘上增加流f。当不存在增加路径时, 流量f为最大流量。 示例：每个定向边都标记有容量。使用Ford-Fulkerson算法查找最大流量。 解：每个部分的左侧显示带...