首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
已知某山区六个乡镇C1,C2,…,C6之间的公路距离(公里数)如下表:其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路,但可以经过其他乡镇达到,根据上表,可以算出C1到C3最短的路程为______公里。
admin
2012-05-20
87
问题
已知某山区六个乡镇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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在“我的电脑”窗口中使用窗口信息区打开“网上邻居”窗口,并查看网络连接情况。
通过“记事本”新建一个文本文档,然后输入内容“学习电脑,重在上机操作。”,保存在D盘中,文件名为“学习.TxT”。
在“我的电脑”窗口中快速格式化可移动磁盘,并将“KS”作为磁盘卷标。
利用“我的电脑”打开“资源管理器”,通过浏览栏选中G盘的图片文件夹,并将其中的“产品”文件夹的图片设置为第5个图片。
在控制面板中设置系统的时间格式为“HH:mm;ss”,AM符号为“AM”,PM符号为“PM”。
当前输入法为英文输入法,请切换为中文输入法——智能ABC输入法,并在打开的记事本窗口中输入“@我一定能成功!”。
请在工作表中插入来自文件的图片。
请在启动Excel时自动显示任务窗格。
下列描述中,()不属于信息安全范畴的政策或法规。
蠕虫病毒的一般防治方法是:使用具有实时监控功能的杀毒软件,并及时更新病毒库,同时注意不要轻易打开来历不明的邮件附件。
随机试题
《民法典》第272条。本条规定的是何种法律制度?
我国制定了各个卫生领域的卫生标准,它们的最终目的是
在口腔健康调查的抽样方法中没有
男,30岁,头晕、乏力、牙龈出血1个月。查体:皮肤散在出血点、淤斑,浅表淋巴结及肝脾不大。血常规:血红蛋白60g/L,白细胞1.6×109/L,淋巴细胞占80%,中性粒细胞20%,血小板10×109/L。骨髓增生极度低下,未见巨核细胞。应诊断为( )。
小儿积滞脾虚夹积证的用方是小儿积滞乳食内积证的用方是
项目后评价按项目类别划分包括()。
确定整个工程项目从立项到竣工验收全过程所需费用的文件是()。
下面叙述正确的是()。
小芳在铁道边听见远处传来的火车汽笛声,57秒后火车经过她面前,已知火车鸣笛时离她1360米(轨道是直的),声音每秒传340米,则火车的速度为()米/秒。
Lookatthetenstatementsforthispart.Youwillhearapassageabout"Inflation".Youwilllistentoittwice.Decid
最新回复
(
0
)