Question

如圖，小圓圈表示網(wǎng)絡的結(jié)點，結(jié)點之間的連線表示它們有網(wǎng)線相聯(lián)，連線標注的數(shù)字表示該段網(wǎng)線單位時間內(nèi)可以通過的最大信息量，現(xiàn)從結(jié)點B向結(jié)點A傳遞信息，信息可以分開沿不同的路線同時傳遞，則單位時間內(nèi)傳遞的最大信息量為

[　　]

A．

26

B．

24

C．

20

D．

19

Answer 1

答案：D
解析：

解：因為連線標注的數(shù)字表示該段網(wǎng)線單位時間內(nèi)可通過的最大信息量，所以BC最大是3，BE最大為4，F(xiàn)G最大為6，BH最大為6．而傳遞的路徑只有4條：BC→CD→DA，BE→ED→DA，BF→FG→GA，BH→HG→GA，而每條路徑允許通過的最大信息量應是一條途徑中3段中的最小值，如BC→CD→DA中BC能通過的最大信息量為3，所以BC→CD→DA段能通過的最大信息量也只能是3．依次類推能傳到A的最大信息量為3＋4＋6＋6＝19．故選D．