[求助]求无向网络图的从入口到出口的最大流的问题

yuhaibo

06年高等教育自学考试的试题:
34．某城市建设了一个从湖中抽水到城市的蓄水池的管道系统如题34图，线上标注的数字是单位时间通过两节点的流量。试求单位时间由湖到蓄水池的最大流量(单位：吨)。

我的答案是8:次序是1-2-5-6  3个  1-3-4-6  3个 1-3-5-6  2个 (3+3+2=8)
参考答案是7:次序是1-2-4-6  3个  1-3-5-6  2个 1-2-5-6  2个 (3+2+2=7)
哪个不正确?错在哪里?
谢谢大侠帮助!

luyuanhong

[这个贴子最后由luyuanhong在 2009/05/11 00:05pm 第 2 次编辑]

参考答案是正确的。

huangwuhai

1-2-5-6 的最小流量好像是4个流量吧？？那么5-6那里就只剩1个流量了。1-3-5-6就只能通过一个流量了？用最小流量的算法可以搞定吧？？还要乘以路径的权值