- 试题详情及答案解析
- （2005•上海模拟）如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示某信息经过该段网线所需的时间（单位：毫秒）．信息由结点A传输到结点B所需的最短时间为 毫秒．
- 答案：4.8．
- 试题分析：信息从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．
点评：本题考查工程流程图的应用，解题时要认真审题，仔细观察，注意全面统筹．