首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
admin
2014-12-08
104
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
请用伪代码描述效率最高的解法。
选项
答案
这 个应该是特殊(道路权重为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
学硕统考专业
相关试题推荐
分析西周衰亡的原因。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
联邦德国的“新东方政策”的代表人物是()。
八路军建立的第一个敌后抗日民主根据地是()。
为了加强对地方的控制,唐太宗根据山川形势,把全国划分成10个(),经常派官员监察地方官吏。
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
关于“尊王攘夷”运动,不正确的说法是()。
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
随机试题
分解代谢物基因激活蛋白(CAP)对乳糖操纵子表达的影响是
关于减慢射血期的叙述正确的是
如图所示,箭头所指的是
A、抗精神病作用B、镇吐作用C、体温调节失灵D、锥体外系反应E、催乳素分泌增加氯丙嗪阻断CTZ的D2受体引起()
破伤风患者肌肉呈阵发性强烈痉挛,按出现顺序最初受影响的肌群是
按照测量管理制度的要求,以下未体现测量工作双检制的是()。
下列关于《银行业监督管理法》的具体监管措施的说法中,正确的有()。
第二次世界大战后,社会心理学迅速发展,表现出一些新的特征,它们是()。
从做教师的第一天起,赵老师就为自己定下“干一行、爱一行、精一行”的工作准则。她认真学习优秀教师的成功教学经验,不断提升教学水平,课堂教学效果优秀,这表明了赵老师能够做到()。
下列案件不属于行政诉讼受案范围的是()。
最新回复
(
0
)