Question

（2005•上海模擬）如圖，小圓圈表示網(wǎng)絡(luò)的結(jié)點(diǎn)，結(jié)點(diǎn)之間的連線表示它們有網(wǎng)線相連，連線上標(biāo)注的數(shù)字表示某信息經(jīng)過該段網(wǎng)線所需的時(shí)間（單位：毫秒）．信息由結(jié)點(diǎn)A傳輸?shù)浇Y(jié)點(diǎn)B所需的最短時(shí)間為

4.8

毫秒．

Answer 1

分析：信息從A到B傳遞有四條途徑，分別是A-D-E-M-B，A-D-F-M-B，A-C-F-M-B，A-C-K-N-B，每長(zhǎng)路徑信息由結(jié)點(diǎn)A傳輸?shù)浇Y(jié)點(diǎn)B所需的時(shí)間分別是5.1，4.9，4.8，21.1，由此能得到信息由結(jié)點(diǎn)A傳輸?shù)浇Y(jié)點(diǎn)B所需的最短時(shí)間．

解答：解：如圖，信息從A到B傳遞有四條途徑，
分別是A-D-E-M-B，
A-D-F-M-B，
A-C-F-M-B，
A-C-K-N-B，
每長(zhǎng)路徑信息由結(jié)點(diǎn)A傳輸?shù)浇Y(jié)點(diǎn)B所需的時(shí)間
分別是5.1，4.9，4.8，21.1，
所以信息由結(jié)點(diǎn)A傳輸?shù)浇Y(jié)點(diǎn)B所需的最短時(shí)間為4.9毫秒．
故答案為：4.8．

點(diǎn)評(píng)：本題考查工程流程圖的應(yīng)用，解題時(shí)要認(rèn)真審題，仔細(xì)觀察，注意全面統(tǒng)籌．