要找出图示的最大流量:
1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;
2.在找出的路径减去抽取值,为0的路径取消;
3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;
4.将各个步骤的抽取值相加,即为最大流量。
可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。
文章标签 图论与图示网络的最大流量 文章分类 考试认证
要找出图示的最大流量:
1.找出最大运量的路径,该路径的最小值为瓶颈值,抽取该值;
2.在找出的路径减去抽取值,为0的路径取消;
3.在剩余的路径中,找出最大的抽取值,重复步骤1&2;
4.将各个步骤的抽取值相加,即为最大流量。
可以理解为: 首先找能走最大流量的路径,再找其它路径能走的流量,各部相加后即为最大流量。
下一篇:vCenter7.03安装笔记
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M