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

admin2014-12-08 50

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

选项

答案这个应该是特殊(道路权重为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

学硕统考专业

凯末尔主义中不属于民主主义内容的是()。

下列选项中，不能说明新石器时代农业革命历史地位的是()

清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏

下列对春秋时期各国称霸的顺序描述错误的选项是()

中共十六届五中全会提出，建设社会主义新农村的要求是生产发展和()。

()用铜制造了人体模型，并统一了人体的穴位。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

项目经济影响的层次分为()。

根据《水利工程建设项目施工监理规范》SL288—2014，监理单位对混凝土质量进行跟踪检测时，其试样应不少于承包人检测数量的()。

DES__________________________

董事会会议由1/3以上无关联关系董事出席即可举行。()

下列表述不符合土地增值税的是()。

甲公司为上市公司，2020年有关资料如下：(1)甲公司2020年年初的递延所得税资产借方余额为140万元，递延所得税负债贷方余额为10万元，具体构成如下：单位：万元(2)甲公司2020年度实现的利润总额为1500万元。2020年度相关交易

文书承办是根据()，对文件进行具体处理。

HTML的正式名称是(61)。