信管網(wǎng)考友 2020/11/4 星期三 上午 9:26:48

下圖標(biāo)出了某產(chǎn)品從產(chǎn)地Vs到銷地Vt的運(yùn)輸網(wǎng)，剪線上的數(shù)字表示這條輸線的最大通過(guò)能力（流量）（單位：萬(wàn)噸/小時(shí)）。產(chǎn)品經(jīng)過(guò)該運(yùn)輸網(wǎng)從Vs到Vt的最大運(yùn)輸能力可以達(dá)到（）萬(wàn)噸/小時(shí)。

A、5

B、6

C、7

D、8

這題目怎么做來(lái)著？

信管網(wǎng)考友  2020/11/4 星期三 上午 9:30:20

5

信管網(wǎng)考友  2020/11/4 星期三 上午 9:30:29

兩條路線

信管網(wǎng)考友  2020/11/4 星期三 上午 9:31:04

s 2 4 t

信管網(wǎng)考友  2020/11/4 星期三 上午 9:31:11

s 1 3 t

信管網(wǎng)考友  2020/11/4 星期三 上午 9:31:20

加起來(lái)5

信管網(wǎng)考友 2020/11/4 星期三 上午 9:31:34

答案是什么？

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

6吧

信管網(wǎng)考友  2020/11/4 星期三 上午 9:31:47

怎么加

信管網(wǎng)考友 2020/11/4 星期三 上午 9:31:54

答案是6

信管網(wǎng)考友  2020/11/4 星期三 上午 9:33:14

答案不對(duì)

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

最大是3吧

信管網(wǎng)考友  2020/11/4 星期三 上午 9:34:43

這個(gè)題目之前群里就討論過(guò)一次

信管網(wǎng)考友  2020/11/4 星期三 上午 9:34:46

答案是5

信管網(wǎng)考友  2020/11/4 星期三 上午 9:35:43

用這個(gè)解法

信管網(wǎng)考友  2020/11/4 星期三 上午 9:35:48

網(wǎng)絡(luò)與最大流量

信管網(wǎng)考友 2020/11/4 星期三 上午 9:36:06

我也記得群里討論過(guò)這個(gè)題目

信管網(wǎng)考友  2020/11/4 星期三 上午 9:36:09

怎么解

信管網(wǎng)考友  2020/11/4 星期三 上午 9:36:15

忘記了

信管網(wǎng)考友 2020/11/4 星期三 上午 9:36:21

上面找最小的3  下面找最小的2  加起來(lái)是5