11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55)　；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

admin2007-10-11 61

问题 11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55)　；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。

选项 A、3
B、4
C、5
D、6

答案A

解析本题可以用简单连通无向图中两结点间的最短路径求解算法解答，也可以通过给图中每条边均赋权值1后，然后用(55)的求解方法解答。但是要注意，“转弯”次数比最短路径长度少1。

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

列举一下你所了解的XML技术及其应用

数据库的优化设计？

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

把用户状态设置为忙碌。

用金山清理专家按默认模式清理其他应用软件的历史痕迹。

利用"开始"菜单的"运行"选项，启动"计算器"应用程序，计算器应用程序的标识为：c:\windows\system32\calc.exe（在"打开"中直接填写标识名）。

利用写字板新建一个类型为"文本文档"的文件，内容为"祝你取得成功！"。保存在C:\，文件名为LX1.TXT。

windows98的“任务栏”上存放的是()

关系型数据库只能描述()关系。A．网络型B．二维表格C．图D．层次型

A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗由曲霉菌侵入呼吸道所引起的疾病，首选药物是

下列可以成为行政诉讼案件的第三人的是(　　)。

下列有关企业、事业单位违反《消防法》的情形中，应当给予责令改正或者停止施工，处1万元以上10万元以下罚款的有()。

销售费用的通常测算方法是通过()乘以一定比率来测算的。

任用科研事业单位领导人员，区别不同情况实行()。①选任制②委任制③聘任制④考任制

我国民间竞技体育存在着明显的地域差异，下列对应关系正确的是()。

采样是把时间连续的模拟信号转换成时间离散、幅度联系的信号。某信号带宽为20～20000Hz，为了不产生失真，采样频率应为(57)。

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

软考高级

列举一下你所了解的XML技术及其应用

数据库的优化设计？

设置TCP/IP属性筛选TCP/IP只允许TCP的80端口（网页浏览）数据通过。

把用户状态设置为忙碌。

用金山清理专家按默认模式清理其他应用软件的历史痕迹。

利用"开始"菜单的"运行"选项，启动"计算器"应用程序，计算器应用程序的标识为：c:\windows\system32\calc.exe（在"打开"中直接填写标识名）。

利用写字板新建一个类型为"文本文档"的文件，内容为"祝你取得成功！"。保存在C:\，文件名为LX1.TXT。

windows98的“任务栏”上存放的是()

关系型数据库只能描述()关系。A．网络型B．二维表格C．图D．层次型

A.伏立康唑B.氟胞嘧啶C.氟康唑D.灰黄霉素E.特比萘芬治疗由曲霉菌侵入呼吸道所引起的疾病，首选药物是

下列可以成为行政诉讼案件的第三人的是( )。

下列有关企业、事业单位违反《消防法》的情形中，应当给予责令改正或者停止施工，处1万元以上10万元以下罚款的有()。

销售费用的通常测算方法是通过()乘以一定比率来测算的。

任用科研事业单位领导人员，区别不同情况实行()。①选任制②委任制③聘任制④考任制

我国民间竞技体育存在着明显的地域差异，下列对应关系正确的是()。

采样是把时间连续的模拟信号转换成时间离散、幅度联系的信号。某信号带宽为20～20000Hz，为了不产生失真，采样频率应为(57)。

下列可以成为行政诉讼案件的第三人的是(　　)。