首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
admin
2014-12-08
103
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
请用伪代码描述效率最高的解法。
选项
答案
这 个应该是特殊(道路权重为1)的prim算法。采用邻接表结构,顶点结构包括:known表示时候已经加入,dist表示到起点的道路条数,path表示相连的城镇。算法如下: void unweight(Table T) { Queue Q; Vertex v,W; Q=CreateQueue(NumVertex);MakeEmpty(Q); Enqueue(S,Q))//s表示起点,可为任一城镇。 While(!IsEmpty(Q)) { V=Dequ
解析
转载请注明原文地址:https://kaotiyun.com/show/Y4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析楚汉战争中刘项胜负原因。
塞尔维乌斯改革的内容和意义。
二战后发达资本主义国家经济较快发展的原因是什么?
试总结苏联二三十年代社会主义建设的特点、成就及存在的问题
1941年初成立的一个具有代表性的中间性政党是()。
蒙古军西征之后,罗斯处于()的控制之下。
下列选项中,不是由晁错提出的是()
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
二战后,美国以经济手段扶植和控制西欧的表现是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
A、苯巴比妥钠B、司可巴比妥C、硫喷妥钠D、巴比妥E、巴比妥钠与亚硝酸钠一硫酸反应生成橙黄色
患儿,8岁,咽痛1天伴畏寒,高热,头痛,全身无力,左耳疼痛。检查:咽黏膜弥漫性充血,扁桃体Ⅱ度肿大,充血明显,隐窝处有黄白色分泌物,T39.4℃,血象白细胞1.2万/ml,应诊断为
GBZ/T160-2007是职业接触限值配套的标准检测方法,其工作场所空气中有害物质检测方法标准体系表的编排,有机化合物的排列是
女,38岁。于高处取物时不慎摔下,呈骑跨式,伤及外阴部位,疼痛难忍,出现外阴血肿最易发生的部位是
ABS树脂是下列哪几种物质的共聚物?()
已知图(a)、(b)所示二梁的抗弯截面刚度EI相同,若二者自由端的挠度相等,则P1/P2等于:
所有成功人士都要穿衣吃饭,我不是成功人士,所以,我不必穿衣吃饭。以下哪个选项所犯逻辑错误与题干最为类似?()
结合材料,回答问题:材料1尊重他人的权利也是尊重和保护自己。据9月16日《都市时报》报道,9月14日,来自东川的小张和弟弟在官渡古镇中心广场唱歌,一伙陌生人因嫌小张唱歌难听,冲他们破口大骂。随后双方发生口角,而对方随之邀约来了十多名手持
两个关系在没有公共属性时,其自然连接操作表现为()。
A、Thetramphadstolennothingofvalue.B、Thestorehadprofitedbytheincident.C、ThetramphadahappyChristmas.D、Thestor
最新回复
(
0
)