Question

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

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，每長路徑信息由結(jié)點A傳輸?shù)浇Y(jié)點B所需的時間分別是5.1，4.9，4.8，21.1，由此能得到信息由結(jié)點A傳輸?shù)浇Y(jié)點B所需的最短時間．

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

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