考试认证
图论与图示网络的最大流量 标签描述

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

  QIxihqBkcsGp   2023年11月02日   30   0   0 图论与图示网络的最大流量