最大流量-系分

最大流量题目详解：

计算1-6的最大流量是多少？

首先统计路线可以发现有

• 1-2-5-6
• 1-3-5-6
• 1-4-6
• 1-4-2-5-6

我们画一条删一条

去掉最低的5

去掉最低的6

去掉最低的1

去掉最低的1

现在没有能1-6的线路了，因此可以做统计：

10+5+6+1+1=23

最大流量为23