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．

点评：本题考查工程流程图的应用，解题时要认真审题，仔细观察，注意全面统筹．