[求助]求无向网络图的从入口到出口的最大流的问题
06年高等教育自学考试的试题:34．某城市建设了一个从湖中抽水到城市的蓄水池的管道系统如题34图，线上标注的数字是单位时间通过两节点的流量。试求单位时间由湖到蓄水池的最大流量(单位：吨)。
我的答案是8:次序是1-2-5-63个1-3-4-63个 1-3-5-62个 (3+3+2=8)
参考答案是7:次序是1-2-4-63个1-3-5-62个 1-2-5-62个 (3+2+2=7)
哪个不正确?错在哪里?
谢谢大侠帮助!
[求助]求无向网络图的从入口到出口的最大流的问题
[这个贴子最后由luyuanhong在 2009/05/11 00:05pm 第 2 次编辑]参考答案是正确的。
[求助]求无向网络图的从入口到出口的最大流的问题
1-2-5-6 的最小流量好像是4个流量吧？？那么5-6那里就只剩1个流量了。1-3-5-6就只能通过一个流量了？用最小流量的算法可以搞定吧？？还要乘以路径的权值
页:
[1]