首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。
已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。
admin
2012-05-20
90
问题
已知某山区六个乡镇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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在Word中要设定表格里单元格的对齐方式，应使用()。A．“表格”菜单的“表格自动套用格式”B．“表格”菜单的“表格属性”命令C．“表格”菜单的“转换”命令D．“表格”菜单的“自动调整”命令
在foxpro中定义数据库结构时，字段名的宽度最多可以是()。A．2B．4C．10D．16
在窗口中打开“帮助和支持中心”，然后搜索并查看“更改鼠标键”的帮助信息。
请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。
请将默认图表改为学生成绩表，显示每个学生的高等数学、普通物理和英语成绩。
在当前文档中插人电子邮件地址为“mailt0：gaoleimail．com”的超链接。
数据库系统的三级模式分别为（）模式、内部级模式与外部级模式。
以下有关FORTRAN90基本概念的叙述中，正确的是________。
PowerPoint2003的“幻灯片设计"任务窗格一般包含()。
关于任务栏，以下说法不正确的是()。
随机试题
简述短期借款的信用条件。
煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位主要负责人和安全生产管理人员安全资格培训时间不得少于（）学时。
房地产交易权益中的所有权包括()。
教育法所规定的对象主要是在()中形成的各种权利与义务关系。
为推动京津冀一体化发展，中共中央、国务院印发通知，决定设立河北雄安新区。你认为。雄安新区建立后，天津市会面临哪些机遇和挑战，应该如何应对?
三次科技革命证明：生产工具的改进，在生产中起主导作用。（）
幸存者偏差，另译为“生存者偏差”或“存活者偏差”，是一种常见的逻辑谬误。这个被驳斥的逻辑谬误指的是只能看到经过某种筛选而产生的结果，而没有意识到筛选的过程，因此忽略了被筛选掉的关键信息。这东西的别名有很多，比如“沉默的数据”、“死人不会说话”等等。根据上述
下列试题基于以下题干：有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果为真，最能加强上述断定的说服力?
设有变量说明int(*ptr[m])；其中的标识符ptr是()。
Being_______aboutfoodcannotonlymakechildrensufferfrommalnutritionbutalsoinfluencetheirgrowthofintelligence.
最新回复
(
0
)
