首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。
已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。
admin
2012-05-20
46
问题
已知某山区六个乡镇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
系统分析师上午综合知识考试
软考高级
相关试题推荐
关于PPoint97启动对话框的描述，()是错误的。A．使用“内容提示向导”，能在系统提示下创建新演示文稿B．使用“模板”可生成具有一定布局和色彩的幻灯片C．“打开已有的演示文稿”选项没有任何作用D．使用“空演示文稿”创建一张空白幻灯片
通过“写字板”窗口，将文档中的“豪大”全部替换成“豪达”。
选择F盘中除“职称考试”文件夹以外的所有文件和文件夹。
当双击“类型”为“asp”的文件时会弹出无法打开的对话框，请进行适当的设置，使得双击这种文件类型的文件时能用“E：＼UltraEdit-32＼Uedit32．exe”程序将其打开，设置完成后请双击打开桌面中的“登录页．asp”文件。
通过“任务管理器”查看当前电脑的联网状态。
设置F盘“职称考试”文件夹的属性为“只读”，并同时应用于所有子文件夹和文件。
请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。
请为椭圆形图形对象添加文本，内容“椭圆形示例”。
()又称协议转换器，主要用于连接不同结构体系的网络或局域网与主机之间的连接。
信息安全是一门以人为主，涉及技术、管理和法律的综合学科，同时还与个人道德意识等方面紧密相关。
随机试题
Thereseemstobeno_______totheusesofcomputers.
男性，25岁。1型糖尿病患者。平时每日注射胰岛素总量60U。近1周来因胰岛素用完而停用胰岛素治疗。乏力2天，昏迷4小时入院。在下列处理中哪项是错误的
下列各项中。年度终了需要转入“利润分配——未分配利润”科目的有()。
在证券市场上，公司回购股票的动机有()。
根据票据法律制度的规定，下列有关票据上的签章的表述中，正确的是()。
下列选项中，属于行政法规的是()。
共感、共情、同理心又称为()，是建立良好心理辅导关系的促进条件。
你对基层人民警察工作是如何认识的?
对24名儿童的智商进行了配对，得到了3个分组，智力水平分别为高、中、低，每个组的儿童又随机分为两组，分别采用两种方法学习九连环，一种是完全讲授式，教师重复地讲解游戏玩法；另一种是互动式，教师讲完一遍后让儿童自己摸索，学习时间相等。问两种学习方法的效果有无差
Whilebigcorporations______globalbusinessnews,smallcompaniesarechargingintooverseasmarketsatafasterpace.
最新回复
(
0
)
