∮米老鼠∮(cnitpm.com) 16:34:32
下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（）万吨/小时。

A、5
B、6
C、7
D、8
∮米老鼠∮(cnitpm.com) 16:34:39
这题咋做的呀 兄弟姐妹们
川(cnitpm.com) 16:39:01
是A吗
完美の犯罪(cnitpm.com) 16:39:28
感觉是B啊。
熊(cnitpm.com) 16:40:27
找每条线的最小流量然后加起来。记住用过的流量需要减到。 如VSV2V4VT  最小流量是3  ，使用后VsV2就变成0了，该路就不能走了直接断开。
熊(cnitpm.com) 16:40:41
结果就是3+2=5
完美の犯罪(cnitpm.com) 16:40:47
应该是A。
完美の犯罪(cnitpm.com) 16:40:49
我想错了。
静(cnitpm.com) 16:45:10
为什么不是D，哪位能给解惑？
∮米老鼠∮(cnitpm.com) 16:45:54
肯定不是，因为没有交集
∮米老鼠∮(cnitpm.com) 16:45:57
书上有
∮米老鼠∮(cnitpm.com) 16:46:09
这题好像就是书上的
静(cnitpm.com) 16:46:22
是书上的题
黄色潜水艇(cnitpm.com) 16:53:49
@熊 请教一下， VS-VS1-V3-V2-V4-VT 这个路线最小值是1.... 这个1不用算在里面么
熊(cnitpm.com) 16:58:07
你这样算的话，就只有4了，不是最大的流量了。
黄色潜水艇(cnitpm.com) 17:00:03


找每条线的最小流量然后加起来。......这条线最小流量是1吧
黄色潜水艇(cnitpm.com) 17:00:23
这个地方还是没弄懂原理
冰(cnitpm.com) 17:24:16
每条线，表示一个小时的运输能力
冰(cnitpm.com) 17:24:22
所以，先看小时数
冰(cnitpm.com) 17:24:27
最少是3小时
冰(cnitpm.com) 17:24:38
然后，看每小时吨位
冰(cnitpm.com) 17:25:09
第一个小时，从Vs出发的是3+5=8吨
冰(cnitpm.com) 17:25:40
第2小时，到达V2的3吨可以全部通过到V4
冰(cnitpm.com) 17:26:32
第2小时，到达V1的5吨，只能有2吨到达V3
冰(cnitpm.com) 17:27:08
第3小时，到达V4的3吨，可以到达Vt
第3小时，到达V3的2吨，可以到达Vt
冰(cnitpm.com) 17:27:30
所以，3个小时，可以有3+2=5吨，从Vs到达Vt
黄色潜水艇(cnitpm.com) 17:33:37
@冰  明白了，感谢耐心详细的解释。。。
业余时间(cnitpm.com) 17:33:44
牛
冰(cnitpm.com) 17:35:48
其实，假设3个小时，题目并没有说明，有时候要真的纠结这些前提，是得不出答案的
所以，只能根据行得通的方法，去解题