要找出图示的最大流量:

1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;

2.在找出的路径减去抽取值,为0的路径取消;

3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;

4.将各个步骤的抽取值相加,即为最大流量。


可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。