Question

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

Answer 1

答案：19
解析：

沿12-5-3路線傳遞信息的最大最為3(單位時間內(nèi)，下同)，沿12-6-4路線傳遞信息的最大量為4，沿12-6-7和12-8-6路線傳遞信息的最大量都為6．故單位時間內(nèi)傳遞的最大信息量為：3＋4＋6＋6＝19．