首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费
admin
2019-08-17
54
问题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
仅从铺设费用角度出发,给出所有可能的最经济的光纤铺设方案(用带权图表示),并计算相应方案的总费用。
选项
答案
为了求解最经济的方案,可以把问题抽象为求无向带权图的最小生成树。可以采用手动Prim算法或Kruskal算法作图。注意本题最小生成树有两种构造,如下图所示。 [*] 方案的总费用为16。
解析
转载请注明原文地址:https://kaotiyun.com/show/aKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
文件系统的主要目的是()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
下列选项中,用于提高RAID可靠性的措施有I.磁盘镜像Ⅱ.条带化Ⅲ.奇偶校验Ⅳ.增加cache机制
随机试题
轴颈与轴瓦间隙过小造成活塞式压缩机轴承或十字头滑道发热的处理措施是()。
Theylosttheirwayintheforest,and______mademattersworsewasthatnightbegantofall.
中医学关于“证候”的概念是
A、稀糊状或水样便B、米泔水样便C、冻状便D、柏油便E、细条便慢性菌痢的患者粪便为()。
根据马克思主义法学的基本观点,下列表述哪一项是正确的?()
在编制预计资产负债表时。对表中的年初项目和年末项目均需根据各种业务预算和专门决策预算的预计数据分析填列。()(2006年)
(2014年)大华股份有限公司(以下简称“大华公司”)于2006年在上海证券交易所上市,普通股总数为5亿股,甲、乙分别持有大华公司31%和25%的股份。截至2013年年底,大华公司净资产额为10亿元,最近3年可分配利润分别为3000万元、2000万元和10
(2018·统考)教育本来应该是促进民主平等的重要途径,但实际上教育复制了原有的社会关系,再现了社会的不平等,这属于教育的()
软件测试可分为静态测试和动态测试,以下不属于静态测试的是_____________。
OnProtectingtheForestsDirections:Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyou
最新回复
(
0
)