网络最大流与最小割
按有向连接容量计算指定源点到汇点的最大流量及对应最小割。
网络最大流与最小割使用说明
- 按照表单填写参数或选择文件，先核对单位和格式。
- 源点经两条分别容量3和2的独立通道到汇点，最大流量为5。
- 点击处理按钮查看结果，可以复制或下载保存。
计算方法与处理规则
使用Edmonds-Karp增广路径与残量网络，输出每条边的流量、容量和最小割两侧节点。
使用范围
最多80节点500条边，容量为0至1000000000整数；不是实际网速检测，不含费用、损耗与多源约束。
输入内容会保存在服务器吗？
本工具在浏览器内处理输入，不上传文件或表单内容。打字练习成绩只保存在本机浏览器。
为什么结果可能与其他工具不同？
最多80节点500条边，容量为0至1000000000整数；不是实际网速检测，不含费用、损耗与多源约束。 请先比较输入单位、取整方法、适用规则和数据版本。