首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问: 可用什么
admin
2014-12-08
76
问题
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:
可用什么数据结构来表示城镇和道路;
选项
答案
用 图结构表示,其中顶点表示城镇。顶点之间路径表示道路。
解析
转载请注明原文地址:https://kaotiyun.com/show/i4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述1946年政治协商会议的主要原因及意义。
简述大运河开凿的原因及其意义。
八路军建立的第一个敌后抗日民主根据地是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
武则天时期,为了管理天山以北的广大区域而设立了()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
随机试题
不是其他工程费的构成费用的是()。
磷酸二氢钾根外追肥的浓度是()。
干咳无痰,咽干鼻燥,恶寒发热,头痛无汗,舌苔薄白少津。治疗宜用()(2005年第58题)
《食品卫生法》的立法目的有
对呋塞米特点错误的描述是
某一水利水电地下工程,围岩岩石强度评分为25,岩体完整程度评分为30,结构面状态评分为15,地下水评分为-2,主要结构面产状评分为-5,按《水利水电工程地质勘察规范》(GB50287—1999)应属于()类围岩类别。
2010年3月28日,吉利汽车公司收购沃尔沃100%的股权,实现了,我国汽车行业的“走出去战略”。沃尔沃公司近十年的销售量见下表:根据以上资料,回答下列问题:一次移动平均数法是介于()之间的一种方法。
下列各项中,会引起该项金融资产账面价值增减变动的有()。
下列各项中,关于存货可变现净值的说法不正确的是()。
初唐四杰中写檄文讨伐武则天的是()。
最新回复
(
0
)