信管网考友 2020/11/4 星期三 上午 9:26:48

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

A、5

B、6

C、7

D、8

这题目怎么做来着？

信管网考友  2020/11/4 星期三 上午 9:30:20

5

信管网考友  2020/11/4 星期三 上午 9:30:29

两条路线

信管网考友  2020/11/4 星期三 上午 9:31:04

s 2 4 t

信管网考友  2020/11/4 星期三 上午 9:31:11

s 1 3 t

信管网考友  2020/11/4 星期三 上午 9:31:20

加起来5

信管网考友 2020/11/4 星期三 上午 9:31:34

答案是什么？

我是专家 2020/11/4 星期三 上午 9:31:45

6吧

信管网考友  2020/11/4 星期三 上午 9:31:47

怎么加

信管网考友 2020/11/4 星期三 上午 9:31:54

答案是6

信管网考友  2020/11/4 星期三 上午 9:33:14

答案不对

稀得泥 2020/11/4 星期三 上午 9:33:44

最大是3吧

信管网考友  2020/11/4 星期三 上午 9:34:43

这个题目之前群里就讨论过一次

信管网考友  2020/11/4 星期三 上午 9:34:46

答案是5

信管网考友  2020/11/4 星期三 上午 9:35:43

用这个解法

信管网考友  2020/11/4 星期三 上午 9:35:48

网络与最大流量

信管网考友 2020/11/4 星期三 上午 9:36:06

我也记得群里讨论过这个题目

信管网考友  2020/11/4 星期三 上午 9:36:09

怎么解

信管网考友  2020/11/4 星期三 上午 9:36:15

忘记了

信管网考友 2020/11/4 星期三 上午 9:36:21

上面找最小的3  下面找最小的2  加起来是5