问题标题:
(2005•上海模拟)如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示某信息经过该段网线所需的时间(单位:毫秒).信息由结点A传输到结点B所
问题描述:
(2005•上海模拟)如图,小圆圈表示网络的结点,结点之间的连线表示它们有网线相连,连线上标注的数字表示某信息经过该段网线所需的时间(单位:毫秒).信息由结点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.
点击显示
数学推荐
热门数学推荐