首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
admin
2019-08-17
46
问题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费用。
选项
答案
为了求解最经济的方案,可以把问题抽象为求无向带权图的最小生成树。可以采用手动Prim算法或Kruskal算法作图。注意本题最小生成树有两种构造,如下图所示。 [*] 方案的总费用为16。
解析
转载请注明原文地址:https://kaotiyun.com/show/aKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提出电磁感应定律的是物理学家()。
以下改革内容不属于塞尔维乌斯改革的是()。
元朔二年(前127),汉武帝采纳()的建议,允许诸侯王推“私恩”,把王国土地的一部分分给子弟为列侯,由皇帝制定这些侯国的名号,隶属于汉郡,地位与县相当。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
下面元件存取速度最快的是()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
以下关于计算机存储器件的叙述,()是不正确的。
随机试题
齿轮上渐开线的形状取决于基圆的大小,___________。
WorriesofWritersItistruethatgoodwritersrewriteandrewriteandthenrewritesomemore.Butinordertoworkupthe
下列哪一项能引起外周阻力降低
【背景资料】某啤酒生产线设备安装工程项目。施工项目部在各工程正式施工开始前,对各项准备工作及影响质量的各因素和有关方面进行了质量控制。施工项目经理部为了确保工程项目质量符合设计意图和国家规范、标准的要求,采用PDCA循环方法对该工程进行质
防止盾构始发期间土砂随地下水从衬砌外围与洞体之问的间隙涌人工作井的应急措施是()。
我国最早的封闭式基金是()。I.基金开元Ⅱ.基金开泰Ⅲ.华安创新Ⅳ.基金金泰
下列关于国家助学贷款风险防范与补偿机制的说法,正确的是()。
依据受益范围的大小,可将公共产品区分为()。
“沉锚”效应:指的是人们在对某人某事作出判断时,易受第一印象或第一信息支配,就像沉人海底的锚一样把人们的思想固定在某处。根据上述定义,下列不属于“沉锚”效应的是()。
在中国传统道德的发展中,虽然出现过许许多多的道德规范,价值体系也是多元取向,十分复杂,但仁、义、礼、智总是主体,贯穿于整个中国伦理学的发展史中。四者之中,“仁”是核心,其他诸德都是“仁”的运作与体现。可以说,仁、义、礼、智就是“中国四德”,体现了中国古代传
最新回复
(
0
)