首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
admin
2014-12-08
75
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
可用什么数据结构来表示城镇和道路;
选项
答案
用 图结构表示,其中顶点表示城镇。顶点之间路径表示道路。
解析
转载请注明原文地址:https://kaotiyun.com/show/i4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在《资政新篇》中,洪仁轩提出的政治主张实际是要()。
1993年,中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》,其内容不包括()
秦朝修建的工程中,沟通了中原与岭南经济文化交流的是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
张仲景的代表性著作是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
战国初期,上党地区在下列哪一个国家的控制范围之内?()
()用铜制造了人体模型,并统一了人体的穴位。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
随机试题
Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,weallbegintoquestionourheroesand
IfIcanhelp______,Idon’tlikeworkinglateintothenight.
末次月经是2001年3月22日,预产期是
关于类固醇激素的叙述,下列哪项正确
如确定对爆炸装置进行处置,要成立排爆组。()
1.(1)甲、乙共同成立A有限责任公司(简称A公司),注册资本200万元,其中,甲持有60%股权,乙持有40%股权。2012年8月25日,A公司聘请李某担任公司总经理,负责公司日常经营管理。双方约定,除基本工资外,李某可从公司每年税后利润中提取1%作为奖金
根据《公司法》的规定,对有限责任公司股东会的有关决议投反对票的股东,可以请求公司按照合理的价格收购其股权。下列各项中,属于该有关决议的有()。
在现实生活中,因为好大喜功、贪大求洋导致的浪费与失误屡见不鲜,因为急于求成、急功近利导致拔苗助长、不计后果的例子也不胜枚举。这是因为“大干快上”并没有随着科学发展观的提出与确立而自行消失,有的地方、有的干部仍然把“发展是硬道理”误解为“经济增长是硬道理”,
在系统验收测试中,(23)是在一个模拟的环境下使用模拟数据运行系统;(24)是在一个实际环境中使用真实数据运行系统。
OnthenightofMay7,1942,aplanetookofffromanairforcebaseinEnglandtostopGermanfightersovertheEnglishChannel
最新回复
(
0
)