要找出图示的最大流量：
1.找出最大运量的路径，该路径的最小值为瓶颈值，抽取该值；
2.在找出的路径减去抽取值，为0的路径取消；
3.在剩余的路径中，找出最大的抽取值，重复步骤1&2；
4.将各个步骤的抽取值相加，即为最大流量。
可以理解为： 首先找能走最大流量的路径，再找其它路径能走的流量，各部相加后即为最大流量。
系统分析师学习笔记(8)-图论与图示网络的最大流量
【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载，内容版权归原作者所有。本网站的目的在于传递更多信息，不拥有版权，亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱： cloudbbs@moduyun.com
上一篇： 内核模块的加载与移除insmod, modprobe, rmmod
下一篇：
Vim 第一步
最后一次编辑于 2023年11月08日
0
暂无评论
推荐阅读
作者其他文章
更多
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
2023-11-02
最新推荐
更多
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-12
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11
2023-12-11