首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
admin
2012-05-20
39
问题
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:
其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
选项
A、 35
B、 40
C、 45
D、50
答案
C
解析
本题考查图论应用基础知识。根据题中给出的6个乡镇间的公路距离表,可以绘制距离图如下:
结点①、②、…、⑥分别表示这6个乡镇,结点之间的连线表示有公路直接通达,连线上的数字表示公里数。从图可以看出,乡镇①到③没有直通公路,但可以通过其他乡镇达到。显然,路径①-⑤-④-③总的里程数45公里是最短的。
转载请注明原文地址:https://kaotiyun.com/show/cXLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
请建立一个名为“ads1”的使用ads1上网的连接,用户名为“ads101”,密码为“000000”。(要求不使用网上邻居完成此操作)。
请将E盘根目录下的“backup”文件夹设为网络共享,共享名为“备份文件”。
利用“绘图”工具栏,绘制一个卷形图形对象,用以解释说明某书的作者及出版时间。
请删除文本的项目符号。
设置单元格A1的对齐方式,使其内容在单元格中央位置显示。
当前窗口以水平排列,请改为层叠排列,并将“课程表”窗口切换为活动窗口。
创建地址标签,地址为“飞扬公司”,标签供应商为“A—ONE”,产品编号为“A—ONE28177”。
为当前文档添加数字签名,数字信息标识中,名称:天宇考王,电子邮件地址:12345678qq.com,组织:天宇文化传播有限公司,签署此文档的目的:展示题目模块列表。
一般情况下,只要保护好机器的系统盘,机器中的文件和数据就不会遭到病毒破坏。
______providesforavailabilityandscalability.Itgroupsphysicallydifferentsystemsandcombinesthemlogically,whichhelps
随机试题
固定式实心研磨棒只能使用一次。()
员工在态度、技能、期望、认知和行为上的改变属于()
窦房结细胞的跨膜电位的特征为
A.清热利湿退黄B.清热通便C.和胃退黄D.利湿清热退黄E.润燥通便茵陈五苓散的功用是
下列选项中,享有著作权保护的有()。
全涤女式梭织吊带衫
Statusesaremarveloushumaninventionsthatenableustogetalongwithoneanotherandtodeterminewherewe"fit"insociety.
在改革开放的新形势下,我们仍然要从实际______出发,从中探索出固有的而不是的规律。填入横线部分最恰当的一项是()。
设曲线г:x=t,y=(0≤t≤1),其线密度ρ=,则曲线的质量为()
"Minipresentation"—about6minutesInthispartofthetestyouareaskedtogiveashorttalkonabusinesstopic.Youhave
最新回复
(
0
)