Question

（2005•上海模拟）如图，小圆圈表示网络的结点，结点之间的连线表示它们有网线相连，连线上标注的数字表示某信息经过该段网线所需的时间（单位：毫秒）．信息由结点A传输到结点B所需的最短时间为 毫秒．

Answer 1

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．