运筹学最大流问题中没有给出流量,如何简便方法看出流量
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/18 04:05:17
运筹学最大流问题中没有给出流量,如何简便方法看出流量
![运筹学最大流问题中没有给出流量,如何简便方法看出流量](/uploads/image/z/18494851-67-1.jpg?t=%E8%BF%90%E7%AD%B9%E5%AD%A6%E6%9C%80%E5%A4%A7%E6%B5%81%E9%97%AE%E9%A2%98%E4%B8%AD%E6%B2%A1%E6%9C%89%E7%BB%99%E5%87%BA%E6%B5%81%E9%87%8F%2C%E5%A6%82%E4%BD%95%E7%AE%80%E4%BE%BF%E6%96%B9%E6%B3%95%E7%9C%8B%E5%87%BA%E6%B5%81%E9%87%8F)
就是说如何找出一条初始可行流.书上说可以令所有弧的流量等于0,但是这样太慢了,所以我都是自己配的.
按三个原则
发点发出的总流量等于收点收到的总流量.
每一个中间点进去的总流量等于出去的总流量.
流量小于等于容量
![](http://img.wesiedu.com/upload/9/af/9af8e6ec919cecdccb608df018b96c97.jpg)
比如上面这个图,括号中给出的是初始流量.
V1发出6+10=16,V7收到7+3+6=16
V2收到6+3=9,发出6+3=9
V3收到10,发出3+0+7=10
V4/V5/V6亦是如此.
你也可以自己拿这个题练练,比如把V1→V2的流量改成8,那么就变成了下面这样
![](http://img.wesiedu.com/upload/3/5d/35d861e6380aad9b2f1f4934b108b799.jpg)
加粗倾斜的8、1、2、5就是因为把V1→V2的流量改成8而发生了改变.
但符合上面三条原则,是初始可行流.
再问: 非常感谢,,通过你的提示,豁然开朗!
按三个原则
发点发出的总流量等于收点收到的总流量.
每一个中间点进去的总流量等于出去的总流量.
流量小于等于容量
![](http://img.wesiedu.com/upload/9/af/9af8e6ec919cecdccb608df018b96c97.jpg)
比如上面这个图,括号中给出的是初始流量.
V1发出6+10=16,V7收到7+3+6=16
V2收到6+3=9,发出6+3=9
V3收到10,发出3+0+7=10
V4/V5/V6亦是如此.
你也可以自己拿这个题练练,比如把V1→V2的流量改成8,那么就变成了下面这样
![](http://img.wesiedu.com/upload/3/5d/35d861e6380aad9b2f1f4934b108b799.jpg)
加粗倾斜的8、1、2、5就是因为把V1→V2的流量改成8而发生了改变.
但符合上面三条原则,是初始可行流.
再问: 非常感谢,,通过你的提示,豁然开朗!