首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
admin
2014-12-08
25
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
可用什么数据结构来表示城镇和道路;
选项
答案
用 图结构表示,其中顶点表示城镇。顶点之间路径表示道路。
解析
转载请注明原文地址:https://kaotiyun.com/show/i4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评述南京国民政府的改订新约运动。
拜占庭帝国长期延续的原因。
1971年9月美苏英法四国签署(),肯定了西柏林的占领制度,柏林问题得以解决。
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
“文化大革命”发动的两个纲领性文件是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂,交给工人合作社管理③取消旧的国家机器,建立:亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
“瓜步之战”发生在下列哪两个政权之间?()
随机试题
冬天某人入浴后不久便突然晕倒,其血流动力学的原始因素是
白虎汤的主治证候不包括
机构预算增长的主要受益者是机构内的()。
施工监理工程质量控制的基本依据包含()。
下列各项中,作为会计职业道德教育的核心内容,并贯穿于会计职业道德教育始终的是()。
动植物检疫的对象包括()。
关于同一控制下的企业合并,在确定长期股权投资的初始投资成本时,对于被合并方账面所有者权益的确定,下列说法中正确的有()。
运输的功能包括:()。
1949年出版的《课程与教学的基本原理》被公认为现代课程理论的试金石,作者的课程编制被称为目标模式,这位作者是()。
A、 B、 C、 D、 B
最新回复
(
0
)