什么是增广链
增广链指沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原来可行流流量更大的可行流。
增广链必须满足以下条件:
1、该链上前向弧流量小于容量,即流量可以增加。
2、该链上后向弧流量大于零,即流量可以减少。


问答推荐:
触动心弦的意思是什么
通俗一点讲即是,有些事情让你有点小感伤,有些事情让你的心突然收紧了一下,有些事情让你很紧张,有些事情让你非常喜欢等。例句...南瓜放到第二年还能吃吗
没有腐败变质就可以吃。南瓜是蔬果中比较稀少的耐储藏蔬菜,存储得当的话,放半年或者一年也是有可能的,不过,存储了一年之久的...WPS文档里没有办法输入数字和文字什么情况
可能是版本过低,可用最新版本的试看看,或者换成其他版本的。或者说换台电脑,如果还是出现同样的问题,那就是文件的问题了。点...网球场标准尺寸是多少
网球场标准尺寸长毫米,宽毫米,整体呈一个长方形。标准网球场地的占地面积不小于平方毫米,其中南北长毫米东西宽毫米。在此面积...生菜特点
生菜的茎直立,单生,上部呈圆锥状,花序分枝,全部茎枝的颜色为白色,基生叶及下部茎叶较大,不分裂基部呈心形或箭头状半抱茎,...电磁热水器安全吗
电磁热水器最大的优点就是安全,由于电磁能热水器完全实现了水电分离,通过电能转换成磁能来隔空加热水,所以储水箱是完全不带电...禁毒委有哪些成员单位
禁毒委由外交部 * 部最高人民法院最高人民检察院司法部民政部教育部等个部委组成,现增至个部委国家禁毒委员会是中国最高的禁毒...关于扬州大学校区
荷花池校区法学院外国语学院。文汇路校区区农学院园艺与植物保护学院动物科学与技术学院兽医学院生物科学与技术学院经济学院管理...海马8s油耗
海马工信部综合油耗是。一般上下班开,正常油耗是个多一点,上高速的话应该还能再低一点。不过油耗和开车技术路况什么的都有关系...什么地方适合种樱桃
樱桃树苗在南方和北方都适合种植,现在南北方都有大规模的种植。它适合在阳光条件好的地方种植,这样能充分接触阳光,促进养分的...大学生活的说说
大学生活第四百七十八天伤人的不是故事本身而是回忆。不论你是第志愿还是志愿都希望你在上大学时能过得开心毕竟这年是人生中最宝...端午是几号2019年
年端午节是年月日。端午节,又称端阳节龙舟节重午节龙节正阳节天中节等,是中国民间的传统节日。端午节源自天象崇拜,由上古时代...科目二怎么网上预约考试
要到当地的车管所官网去预约,输入你的信息,点进去然后选科目二。科目二考试内容大型客车牵引车城市公交车中型客车大型货车考试...除法先从哪位除起
除法先从最高位除起,除法是四则运算之一,是已知两个因数的积与其中一个非零因数,求另一个因数的运算,两个数相除又叫做两个数...吃冬季第一根糖葫芦的心情短句 冬季吃糖葫芦的说说
今年冬天的第一根糖葫芦,奇怪的挑食,超级爱吃那层纸,但是不吃糖葫芦上的糖,硬硬的黏黏的不好吃。冬天第一根糖葫芦朋友圈说说...