首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
admin
2014-12-08
49
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
请用伪代码描述效率最高的解法。
选项
答案
这 个应该是特殊(道路权重为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://jikaoti.com/ti/pRajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西藏自治区的设立时间是()。
我国第一部系统的史学理论著作是()。
戊戌政变发生的时间是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
关于“尊王攘夷”运动,不正确的说法是()。
“二战”爆发的原因是多种因素综合作用的结果,其中最根本的因素是()。
汉灵帝中平元年(184),()在7州28郡同时俱起,这是中国历史上第一次组织、准备比较严密的农民起义。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
UniversalHealthCare,Worldwide,IsWithinReachA)Bymanymeasurestheworldhasneverbeeninbetterhealth.Since2000
A.肺泡表面活性物质B.肺泡表面流体薄层C.肺泡上皮细胞层D.间质E.毛细血管基膜和毛细血管内皮细胞层肺泡的Ⅱ型细胞分泌()
患儿,男,2岁。自幼发绀,发育落后,有杵状指,喜欢蹲踞,诊断为法洛四联症,20分钟前突然发生昏厥来院就诊。该患儿最易出现的并发症是
《中华人民共和国水污染防治法》规定:排污单位发生事故或者其他突然性事件,排放污染物超过正常排放量,造成或者可能造成水污染事故的,必须立即采取应急措施,通报可能受到水污染危害和损害的单位,并向当地( )报告。
宋朝“重法地”之制始于()。
数据模型定义了数据库中数据的组织、描述、存储和操作规范,可以分为概念模型、数据结构模型和物理模型三大类。概念模型的典型代表是——。
Doctorsaresurethatmoretest-tubebabiesaregirlsthanboys.It’sverydangeroustohaveatest-tubebaby.
Youwillhearanotherfiveshortmessages.Foreachmessage,decidewhatthespeakerisdoing.WriteoneletterA--Hnexttothe
AproverballegedlyfromancientChinawaswidelyspreadintheWest"Ifyouwanttobehappyforafewhours,gotogetdrunk;
OntheCriteriatoJudgeOnesSuccess1.人们对成功有着不同的评判标准2.我认为成功与否最重要的标准是……3.我们大学生应该怎样做
最新回复
(
0
)