首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 请用伪代
admin
2014-12-08
40
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
请用伪代码描述效率最高的解法。
选项
答案
这 个应该是特殊(道路权重为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
学硕统考专业
相关试题推荐
梭伦改革的原因、内容及意义。
塞尔维乌斯改革的内容和意义。
下列事件中,不是发生在上海的是()
下列选项中,不是由晁错提出的是()
西南军阀跟随孙中山拥护护法运动的目的是()。
评述从五四运动到中国共产党成立,马克思主义在中国传播的情况及其原因。
格拉古兄弟改革的内容和结果是什么?
隋唐科举制的进士科最先出现在()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
肝海绵状血管瘤的影像学表现中,包括
人事部、建设部《房地产经纪人员职业资格制度暂行规定》规定:凡中华人民共和国公民,遵守国家法律、法规,具有()以上学历,愿意从事房地产经纪活动的人员,均可申请参加房地产经纪人协理从业资格考试。
销售房地产的增值税税率为()
会计电算化系统在软件、硬件、人员和手工数据等各项准备工作结束之后即可投入实际运行。()
关于“熊猫债券”,下列说法正确的有( )。
ABC会计师事务所通过招投标程序接受委托,负责审计上市公司甲公司2017年度财务报表,并委派A注册会计师为审计项目合伙人,在招投标阶段和审计过程中,ABC会计师事务所遇到下列与职业道德有关的事项:(1)应邀投标时,ABC会计师事务所在其投标书中说明,如果
小李第一次买了A、B、C三种饮料各若干瓶,共花去了75元;之后他再次买了这三种饮料若干瓶,共花去了134元。两次购买的每种饮料数量之和相同,那么若三种饮料各买1瓶最多需花费_________元。(假设饮料价格都是整数元)
复述策略不包括()。
Itmightbesupposedthatgreaterefficiencycouldbeachievedifseveralpeopleworkedtogethertosolveaproblemthanifonly
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
最新回复
(
0
)