首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
admin
2012-05-20
64
问题
已知某山区六个乡镇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
系统分析师上午综合知识考试
软考高级
相关试题推荐
请在当前窗口中为E盘中的“资料”文件夹在桌面上创建一个快捷方式,并最小化当前窗口进行查看。
在控制面板中设置系统的时间格式为“HH:mm;ss”,AM符号为“AM”,PM符号为“PM”。
请在当前幻灯片中插入一个组织结构图,其中第一层与第二层之间有一个助手图框。
利用绘图工具栏,请将重叠摆放的图形对象中未完全显示出的椭圆形完全显示出来。
指定一个新的邮件收件人为学校的学生张李一,地址为000,并将通讯录保存在我的数据源中,文件名为“新人”。
在Excel2003的一个工作表中,只有一个当前活动单元格。
为解决好我国电子政务的安全问题,国家信息化领导小组提出了“一个基础,两个支柱”的概念,其中两个支柱指()。
多媒体系统的交互性主要体现在()应用领域。
Whenanorganizationisunsureofthefinalnatureoftheproduct,whattypeofsystemdevelopmentmethodismostappropriatefo
随机试题
具有身体依赖性的药物是
高血压病最严重的病变是
以下哪项不是呋塞米的用途
某患者的体温单如图所示,提示发生脉搏短绌的区域是
甲、乙为朋友。乙出国前,将自己的借记卡(背面写有密码)交甲保管。后甲持卡购物,将卡中1.3万元用完。乙回国后发现卡里没钱,便问甲是否用过此卡,甲否认。关于甲的行为性质,下列哪一选项是正确的?(2013年卷二15题)
投资基金中最主要的一种类别是()。[2016年4月真题]
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
设方程的全部解均以π为周期,则常数a取值为
MODIFYSTRUCTURE命令的功能是
A、Peoplespendingmoretimeusingsmartphones.B、Peoplecarryingtheirsmartphoneseverywhere.C、Anonprofitorganizationofyou
最新回复
(
0
)