2. 自考
  3. 如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?

admin2017-01-21  29
问题 如图，圆圈代表网络结点，节点间的连线表示它们间有网络相连，连线上的数表示该网线传送10兆字节的信息所用时间(单位：秒)。现需从点s向点t传送10兆字节的信息，问至少需要多少时间?
选项
答案从点s向点t传送10兆字节的信息，有： s→1→3→t， s→1→4→t， s→1→4→t， s→2→5→t， s→1→4→2→5→t， 五条路线可供选择，五条路线的时间分别为 s→1→3→t，2+4+5．3=11．3 s→1→4→t，2+4+4．5=105 s→1→4→t，6+1+4．5=11．5 s→2→5→t，6+1+2=9 s→1→4→2→5→t，2+2+1+1+2=8 最短时间沿s→1→4→2→5→t传送；最短时间为8秒。
解析
转载请注明原文地址:https://jikaoti.com/ti/lzWaFFFM
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)