Processing math: 100%

随笔分类 -  算法知识—网络流

摘要:最大流是什么 最大流是网络流的一个概念,就是问从源点出发到汇点在保证是一个合法网络流的同时从源点出发的最大流量是多少。 既然他是一个合法的网络流,那么就一定要保证以下性质: 除了源点和汇点以外,所有节点的流出量都要等于流入量。 保证每一条管道的流量都小于容量。 $\qua 阅读全文
posted @ 2020-11-01 19:45 玩玩就好7744 阅读(231) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示