某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：请用伪代

admin2014-12-08 58

问题某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：
请用伪代码描述效率最高的解法。

选项

答案这个应该是特殊(道路权重为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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

中国共产党领导的抗日根据地建立的政权是()。

中共中央提出的“调整、巩固、充实、提高”八字方针中，“调整”主要指()

下列关于胡司战争的叙述错误的一项是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

下列选项不属于封臣对封君义务的是()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

武昌起义后，全国革命形势发展的同时也潜伏着失败的危机，这主要是由于()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

关于病毒性肝炎，下列叙述正确的是()

_______适用于小批单件生产的企业或车间，同一月份投产的产品批数很多，几十批甚至达到几百批，且月末未完工批数较多的企业。

市场战略

低钾血症时，心电图不应表现

成年人心脏按压频率至少为

某人因车祸导致盆神经受损，其排尿功能障碍的表现是()。

按权责发生制原则的要求，下列项目中应作为本期收入的有()。

下列观点中属于主观唯心主义的有()。

在现代企业制度中，最根本最基础的制度是()。