题目内容
（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．
练习册系列答案
相关题目
i，则下列命题中错误的是（ ）
=（ ）
+
+
+
+
+
+
+
B.
某工程由下列工序组成，则工程总时数最少为（ ）天．（注：m的紧前工序为n，意思是当工序n完成时工序m才开始进行）
工序 | a | b | c | d | e | f |
紧前工序 | ﹣﹣ | ﹣﹣ | a、b | c | c | d、e |
工时数（天） | 2 | 3 | 2 | 5 | 4 | 1 |
A.9 B.10 C.11 D.12
