首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。 请回答下列问题。 图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
admin
2019-08-17
62
问题
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市,图中无向边上的权值表示两个城市间备选光纤的铺设费用。
请回答下列问题。
图可采用图的哪一种存储结构?给出求解计算总费用所使用的算法名称。
选项
答案
存储题中的图可以采用邻接矩阵(或邻接表)。构造最小生成树采用Prim算法(或kruskal算法)。
解析
转载请注明原文地址:https://kaotiyun.com/show/iKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
严复翻译的《天演论》一书的出版时间是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
下面元件存取速度最快的是()。
操作系统采用页式存储管理方法,要求()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是____。
以下关于计算机存储器件的叙述,()是不正确的。
下列关于RISC的叙述中,错误的是()。
随机试题
药物的测定方法A、非水碱量法B、酸性染料比色法C、阴离子表面活性剂滴定D、气相色谱法E、高效液相色谱法盐酸苯海索片
软产道损伤包括:
胃癌最主要的转移途径是
在计算机的运算器上可以()。
在上海证券交易所如果满足集合竞价价格决定条件的价位最后有多个,则选择离上日收盘价最近的价位为成交价。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将标题段文字(“手机电视标准”)设置为三号仿宋、加粗、居中、并为标题段文字添加红色方框;段后间距设置为0.5行。
Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom
Ninety-sixpercentofAmericanhomeshaveatleastonetelevisionsetwhichisturnedonforanaverageofsixhourseachday.D
中国政府宣布每年的8月8日为“全民健身日”(NationalFitnessDay),推动全民健身。这一举动不仅在全国范围内普及了健康理念,还使人们锻炼的方式更加多样化。每天早晨,喜欢户外运动的老年人会聚集(congregate)在公园里锻炼身体,如打太
最新回复
(
0
)