Question

【題目】如圖，小圓圈表示網絡的結點，結點之間的連線表示它們之間有網線相聯，連線標注的數字表示該網線單位時間內可以通過的最大信息量．現從結點A向結點B傳遞信息，信息可以分開沿不同的路線同時傳遞，由單位時間內傳遞的最大信息量為( )．

A.19B.20C.24D.26

Answer 1

【答案】A

【解析】

要想求得單位時間內從結點A向結點B傳遞的最大信息量，關鍵是分析出每段網線在單位時間內傳遞的最大信息量．

解：依題意，首先找出A到B的路線，
①單位時間內從結點A經過上面一個中間節點向結點B傳遞的最大信息量，從結點A向中間的結點傳出12個信息量，在該結點處分流為6個和5個，此時信息量為11；再傳到結點B最大傳遞分別是4個和3個，此時信息量為3+4=7個．
②單位時間內從結點A經過下面一個中間結點向結點B傳遞的最大信息量是12個信息量，在中間結點分流為6個和8個，但此時總信息量為12（因為總共只有12個信息量）；再往下到結點B最大傳遞7個但此時前一結點最多只有6個，另一條路線到最大只能傳輸6個結點B，所以此時信息量為6+6=12個．
③綜合以上結果，單位時間內從結點A向結點B傳遞的最大信息量是3+4+6+6=7+12=19個．

故選：A．