答案及解析：[应用题]42.（12分）拟建设一个光通信骨干网络连通BJ、CS、XA、OD、JN、NJ、TL和WH等8个城市，题42图中无向边上的权值表示两个城市间备选光缆的铺设费用。请回答下列问题。（1）仅从铺设费用角度出

问题：

[应用题] 42.（12分）拟建设一个光通信骨干网络连通BJ、CS、XA、OD、JN、NJ、TL和WH等8个城市，题42图中无向边上的权值表示两个城市间备选光缆的铺设费用。
请回答下列问题。
（1）仅从铺设费用角度出发，给出所有可能的最经济的光缆铺设方案（用带权图表示），并计算相应方案的总费用。
（2）题 42图可采用图的哪一种存储结构?给出求解问题（1）所使用的算法名称。
（3）假设每个城市采用一个路由器按（1）中得到的最经济方案组网，主机 H1 直接连接在TL的路由器上，主机 H2直接连接在BJ的路由器上。若H1向H2发送一个TTL=5的IP分组，则H2是否可以收到该IP分组?

Tags：

答案解析：

╋纠错

您可能感兴趣的问题

3．辩证法
2．意识形态对社会的作用
4．实践在马克思主义哲学中处于什么样的观点与地位
1．人民群众就是所有人
2．试用马克思主义哲学关于“意识形态”的理论，论“意识形态领域的工作是一项极端重要的工作”。
1．如何看待社会发展的“生产力标准”问题
８２．论述皮亚杰、科尔伯格关于道德认知发展理论及其对于当代道德教育的启示。
２０．丽丽想把画挂到墙上，但是不知道该怎么做，在爸爸给她解释了钉子和锤子的用法后，她自己试着用锤子把钉子钉在墙上，把画挂了上去。请问这个过程涉及以下哪个概念？（）。
４７．正态分布不具有以下哪一项特征？（）
５８．在下列名词中，与其他三个不同类的是（）。