最大流的流量不会超过任一截集的截量,是为什么啊

[复制链接]
查看11 | 回复3 | 2016-4-11 20:07:03 | 显示全部楼层 |阅读模式
从VS到VT有很多路,其中必然有一条最小截量的路,若最大流走的是这条路,奔溃,所以至少最小截量都大于最大流,即任一可行流都小于任一截量...
回复

使用道具 举报

千问 | 2016-4-11 20:07:03 | 显示全部楼层
否则服务器负荷过大 望采纳...
回复

使用道具 举报

千问 | 2016-4-11 20:07:03 | 显示全部楼层
超过了就会被截住了呗...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行