Question

（2005•上海模擬）如圖，小圓圈表示網絡的結點，結點之間的連線表示它們有網線相連，連線上標注的數字表示某信息經過該段網線所需的時間（單位：毫秒）．信息由結點A傳輸到結點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，每長路徑信息由結點A傳輸到結點B所需的時間分別是5.1，4.9，4.8，21.1，由此能得到信息由結點A傳輸到結點B所需的最短時間．

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

點評：本題考查工程流程圖的應用，解題時要認真審題，仔細觀察，注意全面統籌．