拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

admin2019-08-17 64

问题拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。

请回答下列问题。
图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

选项

答案存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/iKCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
义和团发展到高潮的标志是()
下列选项中，不属于西汉农业发展状况的是()
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
下列关于RISC的叙述中，错误的是()。

随机试题

双向晶闸管的额定电流和普通晶闸管额定电流是有区别的，前者采用有效值，而后者采用平均值。()
根据存货盘存制度的规定，仓库一般采用()
子宫肿瘤，镜下见形态一致的平滑肌细胞排列成栅状，核分裂少见背部皮下肿瘤，淡黄色，分叶状，有包膜，镜下见成熟脂肪细胞
某男性患者，51岁．腮腺区渐进性肿块2年，界限清楚，活动，与皮肤无黏连．活动度良好。表面光滑，呈结节状，触之质硬。镜下可见肿瘤性上皮细胞形成不规则的腺管样结构或实性条索．还可见黏液样组织和软骨样组织，各种结构之间无明显界限。病理诊断为
化生不发生于()。
外商投资企业应当在每年几月底以前向登记主管机关办理年检手续，交回执照正、副本，经登记主管机关审核后发还?()。
现浇混凝土墩台施工技术要求中，验算模板刚度时，结构表面外露的模板挠度为模板构件跨度的()。
下列事项中，属于会计核算内容的有()。
买方在支付了一定费用后，即取得在合约有效期内或到期时以约定的汇率购买或出售一定数额某种外汇资产的权利的金融产品是()。
甲上市公司2013年营业收入为6000万元，营业成本为4000万元，营业税金及附加为60万元，销售费用为200万元，管理费用为300万元，财务费用为70万元，资产减值损失为20万元，交易性金融资产公允价值变动收益为20万元，可供出售金融资产公允价值变动收益

最新回复(0)

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。

计算机408

学硕统考专业

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

义和团发展到高潮的标志是()

下列选项中，不属于西汉农业发展状况的是()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

下列关于RISC的叙述中，错误的是()。

双向晶闸管的额定电流和普通晶闸管额定电流是有区别的，前者采用有效值，而后者采用平均值。()

根据存货盘存制度的规定，仓库一般采用()

子宫肿瘤，镜下见形态一致的平滑肌细胞排列成栅状，核分裂少见背部皮下肿瘤，淡黄色，分叶状，有包膜，镜下见成熟脂肪细胞

化生不发生于()。

外商投资企业应当在每年几月底以前向登记主管机关办理年检手续，交回执照正、副本，经登记主管机关审核后发还?()。

现浇混凝土墩台施工技术要求中，验算模板刚度时，结构表面外露的模板挠度为模板构件跨度的()。

下列事项中，属于会计核算内容的有()。

买方在支付了一定费用后，即取得在合约有效期内或到期时以约定的汇率购买或出售一定数额某种外汇资产的权利的金融产品是()。

拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。