首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
admin
2014-12-08
29
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
可用什么数据结构来表示城镇和道路;
选项
答案
用 图结构表示,其中顶点表示城镇。顶点之间路径表示道路。
解析
转载请注明原文地址:https://kaotiyun.com/show/i4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析楚汉战争中刘项胜负原因。
评述南京国民政府的改订新约运动。
试述周世宗改革的主要内容及其意义。
列举二战期间中国政府参加的重要国际会议,并论述这些会议对中国的影响
论述十字军运动(十字军东征)发生的背景、过程及其影响。
列宁说:“新经济政策的实质是无产阶级同农民的联盟,是先锋队无产阶级同广大农民群众的结合。”在新经济政策中,最能体现这一“实质”的内容是()。
我国第一部系统的史学理论著作是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
解析两个战场的地位、作用及相互关系。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
A.病理性多尿B.暂时性多尿C.肾前性少尿D.肾性少尿E.肾后性少尿
三棱针的操作方法包括
内囊前肢与内囊后肢分界的标志是
老年人对苯二氮革类药较为敏感,用药后可致嗜睡、步履蹒跚、思维迟缓等症状,在临床上被称为()。
下列发盘()有效。
在财务分析中,最常用的比较分析法是()。
业主公约的效力范围包括()。
为了用更少的成本获取更高的利润,市面上出现了大量的假冒仿制化妆品。吉安区出售的所有品牌化妆品的价格都很低廉;假冒仿制化妆品的生产厂都建在丹平街;华城街出售的化妆品的价格都十分高昂;正品且大品牌的化妆品不可能设置低廉的价格;价格高昂的化妆品生产厂都建在海棠街
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
A、Askelderlyadultstoattendthem.B、Hireanexperiencedbaby-sitter.C、Keeptheminfamily-baseddaycarecenters.D、Letthem
最新回复
(
0
)