网络流计算器 — 求网络中的最大流
本网络流计算器使用Edmonds-Karp算法（基于BFS的Ford-Fulkerson）求出可以从源节点通过有向图推送到汇节点的最大流量，图中每条边都有容量限制。你的网络以简单的文本边列表形式输入（例如A->B:10, B->C:5）。
快速解答
输入带容量的有向图及源点/汇点，即可通过Edmonds-Karp算法立即求出最大流。
输入边，格式为节点A->节点B:容量，例如A->B:10, B->C:5。
如何使用 网络流计算器 — 在线Edmonds-Karp最大流
- 1
以逗号分隔的边列表形式输入带容量的有向图，例如A->B:10, B->C:5。
- 2
输入源节点和汇节点的名称。
- 3
点击'计算'以通过Edmonds-Karp算法求出最大流。
为什么使用 网络流计算器 — 在线Edmonds-Karp最大流？
最大流问题询问：在每条边都有容量限制的网络中，能从源点向汇点输送多少总量（数据、水、交通等）。Edmonds-Karp算法给出精确解：在残余图（剩余容量的图，包括为已发送流量准备的'撤销'边）中反复使用BFS寻找任意最短增广路径，沿该路径推送尽可能多的流量，重复直到不存在增广路径——此时推送的总流量等于最大可能流量，这一事实由最大流最小割定理保证。