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

admin2007-10-11 75

问题 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)

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

软考高级

C#中要使一个类支持FOREACH遍历，实现过程怎样？

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

已知一台计算机的IP地址是192.168.1.159,搜索该计算机。

接着上题撰写邮件主题“生日聚会”，内容“2号晚上在昆仑饭店给张涛过生日”。

更改计算机管理员用户John名称为lusi的类型为受限用户。

设置网络连接，使之在连接后在通知区域显示连接状态，用【自动获取IP地址】的方式获得IP，并查看该连接的IP地址和DNS服务器地址。

设置CuteFTP在启动时加载站点管理器，在连接不通的情况下重连接的次数不超过8次。

启动操作系统自带的Intemet连接防火墙。

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

www的超级链接定位信息所在位置使用的是()A．超文本技术B．统一资源定位器C．超媒体技术D．超大型文本标注语言HTML

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

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

软考高级

C#中要使一个类支持FOREACH遍历，实现过程怎样？

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”。

已知一台计算机的IP地址是192.168.1.159,搜索该计算机。

接着上题撰写邮件主题“生日聚会”，内容“2号晚上在昆仑饭店给张涛过生日”。

更改计算机管理员用户John名称为lusi的类型为受限用户。

设置网络连接，使之在连接后在通知区域显示连接状态，用【自动获取IP地址】的方式获得IP，并查看该连接的IP地址和DNS服务器地址。

设置CuteFTP在启动时加载站点管理器，在连接不通的情况下重连接的次数不超过8次。

启动操作系统自带的Intemet连接防火墙。

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

www的超级链接定位信息所在位置使用的是()A．超文本技术B．统一资源定位器C．超媒体技术D．超大型文本标注语言HTML

我国的货币政策目标除了保持货币币值的稳定，还包括了

患者，女性，25岁。行吸宫术，护士对其进行了健康教育，如果患者说出下列哪项术后注意事项，说明健康教育是有效的

不同的职业有不同的职业特点，但公平公正的基本要求是()。

下列被称为鱼鳞天的是()

唐代的三大司法机构不包括()。

控制器是计算机的控制部件，它完成对【】的解释和执行。

有以下程序#includemain(){intn,*p=NULL;*p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试

Heworked______athistaskforweeksbeforehefeltsatisfiedthattheresultswouldjustifyhislongeffort.

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

A、Youcanbuytwobookcasesfor$14.95.B、Youcanbuyonebookcasefor$7.50today.C、Youcanbuytwobookcasesfor$9.90eac

有以下程序#includemain(){intn,p=NULL;p=&n;printf("Inputn:");scanf("%d",&p);printf("outputn:");printf("%d\n",p);}该程序试