Question

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

A.26   　　　　　　　　　　　　　　　　　　　　　　　　　　　　  B.24  

C.20   　　　　　　　　　　　　　　　　　　　　　　　　　　　　  D.19

 

Answer 1

答案：D
提示：

因為連線標注的數(shù)字表示該段網(wǎng)線單位時間內(nèi)可通過的最大信息量，∴BC最大是3，BE最大為4，FG最大為6，BH最大為6． 而傳遞的路途只有4條． BC—CD—DA，BE—ED—DA，BF—FG—GA，BH—HG—GA 而每條路徑允許通過的最大信息量應(yīng)是一條途徑中3段中的最小值，如BC—CD—DA中BC能通過的最大信息量為3， ∴BC—CD—DA段能通過的最大信息量也只能是3． 以此類推能傳到的最大信息量為3＋4＋6＋6=19