已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

admin2012-05-20 65

问题已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：

其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

选项 A、  35
B、  40
C、  45
D、50

答案C

解析本题考查图论应用基础知识。根据题中给出的6个乡镇间的公路距离表，可以绘制距离图如下：

结点①、②、…、⑥分别表示这6个乡镇，结点之间的连线表示有公路直接通达，连线上的数字表示公里数。从图可以看出，乡镇①到③没有直通公路，但可以通过其他乡镇达到。显然，路径①-⑤-④-③总的里程数45公里是最短的。

转载请注明原文地址:https://www.kaotiyun.com/show/cXLZ777K

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

随机试题

最新回复(0)

已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

系统分析师上午综合知识考试

软考高级

在“用户账户”窗口中为计算机管理员用户“teacher”创建密码，密码为“123456”。

重新启动计算机，进入Windows安全模式，最后再用“开始”菜单打开“控制面板”。

请在当前正在制作的演示文稿的第三张幻灯片上，插入C盘中“幻灯片”文件夹里的“计算机基础”。

请在幻灯片中查找PowerPoint，要求全字匹配，同时区分大小写。

请移动幻灯片上的箭头对象到指定位置。

利用“绘图”工具栏，绘制一个卷形图形对象，用以解释说明某书的作者及出版时间。

将工作表A1：A5区域的数值，利用选择性粘贴方法，将其复制到C1：C5。

下列有关break和continue语句的叙述中，正确的是________。

()是根据用户的需求，在某一具体的数据库管理系统中，设计数据库的结构和建立数据库的过程。

BrandycouldnotfigureouthowSamgainedunauthorizedaccesstohersystem,sincehehaslittlecomputerexperience.Whichof

甲市乙区公安分局所辖派出所以李某制造噪声干扰他人正常生活为由，处以500元罚款。李某不服申请复议。下列哪些机关可以成为本案的复议机关?(2011年试卷二第84题)

伊扎德认为，婴儿在出生时，就展示出了5种不同的情绪，他们是：惊奇、伤心、厌恶、最初步的微笑和()

A．家庭护理阶段B．地段护理阶段C．公共卫生护理阶段D．社区护理阶段E．以病人为中心的阶段存在与19世纪中期以前，由家庭主妇对患病的家人进行照顾，此期为

发汗反射中枢位于摄食行为调节中枢位于

公共建筑中的坡道的坡度一般为()，人流比较集中的坡度常为()。

在Excel的运算中，下列求和公式的表达有错误的是(　　)。

证券公司、企业短期融资券的交易流通起始日为该债券债权债务登记日的()。

国际收支大体上能够反映外汇市场的供求状况，国际收支出现逆差时()。

判断一个事物是新事物还是旧事物，最根本的是看这一事物()。

已知某山区六个乡镇C1，C2，…，C6之间的公路距离(公里数)如下表：其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1到C3最短的路程为______公里。

系统分析师上午综合知识考试

软考高级

在“用户账户”窗口中为计算机管理员用户“teacher”创建密码，密码为“123456”。

重新启动计算机，进入Windows安全模式，最后再用“开始”菜单打开“控制面板”。

请在当前正在制作的演示文稿的第三张幻灯片上，插入C盘中“幻灯片”文件夹里的“计算机基础”。

请在幻灯片中查找PowerPoint，要求全字匹配，同时区分大小写。

请移动幻灯片上的箭头对象到指定位置。

利用“绘图”工具栏，绘制一个卷形图形对象，用以解释说明某书的作者及出版时间。

将工作表A1：A5区域的数值，利用选择性粘贴方法，将其复制到C1：C5。

下列有关break和continue语句的叙述中，正确的是________。

()是根据用户的需求，在某一具体的数据库管理系统中，设计数据库的结构和建立数据库的过程。

BrandycouldnotfigureouthowSamgainedunauthorizedaccesstohersystem,sincehehaslittlecomputerexperience.Whichof

甲市乙区公安分局所辖派出所以李某制造噪声干扰他人正常生活为由，处以500元罚款。李某不服申请复议。下列哪些机关可以成为本案的复议机关?(2011年试卷二第84题)

伊扎德认为，婴儿在出生时，就展示出了5种不同的情绪，他们是：惊奇、伤心、厌恶、最初步的微笑和()

A．家庭护理阶段B．地段护理阶段C．公共卫生护理阶段D．社区护理阶段E．以病人为中心的阶段存在与19世纪中期以前，由家庭主妇对患病的家人进行照顾，此期为

发汗反射中枢位于摄食行为调节中枢位于

公共建筑中的坡道的坡度一般为()，人流比较集中的坡度常为()。

在Excel的运算中，下列求和公式的表达有错误的是( )。

证券公司、企业短期融资券的交易流通起始日为该债券债权债务登记日的()。

国际收支大体上能够反映外汇市场的供求状况，国际收支出现逆差时()。

判断一个事物是新事物还是旧事物，最根本的是看这一事物()。

在Excel的运算中，下列求和公式的表达有错误的是(　　)。