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

admin2012-05-20 83

问题已知某山区六个乡镇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最短的路程为______公里。

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

软考高级

在foxpro中定义数据库结构时，字段名的宽度最多可以是()。A．2B．4C．10D．16

本地网络已经连接上，请查看连接状态，并禁用本地网络。

通过“显示属性”对话框，将桌面背景设置为“Autumn”，位置设为“拉伸”。

在“我的电脑”的F盘中创建名为“公司文件”的文件夹。

通过快捷菜单调出语言栏，然后利用“开始”菜单打开控制面板，设置在任务栏中显示快速启动区。

打开写字板窗口，并输入特殊符号“§☆●→〓”，然后以文本文档的形式保存到C盘根目录中，其名称为“特殊符号”。

通过“控制面板”设置将鼠标指针移动到对话框中时，自动移动到默认的按钮上，然后显示鼠标指针的轨迹，其轨迹为最短。

请将图形对象移动到一个新的位置。

在数据库设计过程中，做需求分析的目的是获取用户的信息要求、处理要求、安全性要求和完整性要求。

药品标签上应注明“用前摇匀”的制剂是

________是指现有产品包括所有附加产品在内的、可能发展成为未来最终产品的潜在状态的产品，预示着该产品最终可能产生的所有利益的增加和改变。

下列HL患者考虑以联合化疗治疗为主的是

蛋白尿为成人尿蛋白超过（）

在审查起诉阶段，人民检察院有义务保证犯罪嫌疑人行使辩护权，其应当告知犯罪嫌疑人有权委托辩护人的时间是(　　　)。

重复抽样的特点是(　　)。

政府在征税过程中要运用现金科学的方法进行税务管理，节约征收费用，这体现了现代财政理论要求的税收原则中的()。

《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。

《唐明律合编》规定：“事关典礼及风俗教化等事，唐律较明律为重；贼、盗及有关带项、钱粮等事，明律则又较唐律为重。”请分析上述文字所反映的具体制度及其历史渊源。

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

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

软考高级

在foxpro中定义数据库结构时，字段名的宽度最多可以是()。A．2B．4C．10D．16

本地网络已经连接上，请查看连接状态，并禁用本地网络。

通过“显示属性”对话框，将桌面背景设置为“Autumn”，位置设为“拉伸”。

在“我的电脑”的F盘中创建名为“公司文件”的文件夹。

通过快捷菜单调出语言栏，然后利用“开始”菜单打开控制面板，设置在任务栏中显示快速启动区。

打开写字板窗口，并输入特殊符号“§☆●→〓”，然后以文本文档的形式保存到C盘根目录中，其名称为“特殊符号”。

通过“控制面板”设置将鼠标指针移动到对话框中时，自动移动到默认的按钮上，然后显示鼠标指针的轨迹，其轨迹为最短。

请将图形对象移动到一个新的位置。

在数据库设计过程中，做需求分析的目的是获取用户的信息要求、处理要求、安全性要求和完整性要求。

药品标签上应注明“用前摇匀”的制剂是

________是指现有产品包括所有附加产品在内的、可能发展成为未来最终产品的潜在状态的产品，预示着该产品最终可能产生的所有利益的增加和改变。

下列HL患者考虑以联合化疗治疗为主的是

蛋白尿为成人尿蛋白超过（）

在审查起诉阶段，人民检察院有义务保证犯罪嫌疑人行使辩护权，其应当告知犯罪嫌疑人有权委托辩护人的时间是( )。

重复抽样的特点是( )。

政府在征税过程中要运用现金科学的方法进行税务管理，节约征收费用，这体现了现代财政理论要求的税收原则中的()。

《学生伤害事故处理办法》认定，学校对学生安全负有的职责是()。

《唐明律合编》规定：“事关典礼及风俗教化等事，唐律较明律为重；贼、盗及有关带项、钱粮等事，明律则又较唐律为重。”请分析上述文字所反映的具体制度及其历史渊源。

在审查起诉阶段，人民检察院有义务保证犯罪嫌疑人行使辩护权，其应当告知犯罪嫌疑人有权委托辩护人的时间是(　　　)。

重复抽样的特点是(　　)。