要找出图示的最大流量:
1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;
2.在找出的路径减去抽取值,为0的路径取消;
3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;
4.将各个步骤的抽取值相加,即为最大流量。
可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。
要找出图示的最大流量:
1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;
2.在找出的路径减去抽取值,为0的路径取消;
3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;
4.将各个步骤的抽取值相加,即为最大流量。
可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。