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

admin2007-10-11 48

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

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

答案A

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

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

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

如何通过ADO.NET读取数据库中的图片？

保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹，保存名称是新浪网页文字版，保存类型是txt。

在MSN即时通讯工具中，将首发消息时显示的图片设置为D：＼picture＼picturel．jpg。

在即时通讯工具MSN中，找到相应的界面，启用检查Hotmail或打开其他启用MicrosoftPassport的网页时总是向我询问密码。

请将任务栏设置为保持在其它窗口的前端。

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

调制解调器的功能是实现()A．模拟信号与数字信号的转换B．数字信号的编码C．模拟信号的放大D．数字信号的整形

Whatisthedifferencebetweenhierarchicalstoragemanagementandstorageareanetworktechnologies?

请简要陈述北朝的立法活动。

A、浆液性炎B、纤维素性炎C、化脓性炎D、出血性炎E、间质性炎大叶性肺炎的主要病理学特征是

氟哌啶醇与哪项药物一起静注可使人产生不入睡而痛觉消失的特殊麻醉状态

A．利多卡因B．山莨菪碱C．噻吗洛尔D．去氧肾上腺素E．乙酰唑胺可扩大瞳孔，升高眼压的药物是()。

股份有限公司的设立，须经中国证监会核准。()

下列建设用地使用权交易方式中，建设用地使用权人不改变的是()。

将调查对象划分为若干类，然后从每一类中随机抽取若干单位进行观察，这称为()。

隐裂发生最多的牙齿是()。

管理信息系统的功能很多，在如下所列功能中，一般认为不属于管理信息系统功能的是

WhichofthefollowingsentencescanNOTbeusedasaresponseto"Ithinkthisfoodisdelicious"?

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

软考高级

定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

如何通过ADO.NET读取数据库中的图片？

保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹，保存名称是新浪网页文字版，保存类型是txt。

在MSN即时通讯工具中，将首发消息时显示的图片设置为D：＼picture＼picturel．jpg。

在即时通讯工具MSN中，找到相应的界面，启用检查Hotmail或打开其他启用MicrosoftPassport的网页时总是向我询问密码。

请将任务栏设置为保持在其它窗口的前端。

Word具有分栏功能，下列关于分栏的说法中，不正确的是()。A．分栏数可以调整B．各栏的宽度必须相同C．各栏的宽度可以不同D．各栏之间的间距不是固定的

调制解调器的功能是实现()A．模拟信号与数字信号的转换B．数字信号的编码C．模拟信号的放大D．数字信号的整形

Whatisthedifferencebetweenhierarchicalstoragemanagementandstorageareanetworktechnologies?

请简要陈述北朝的立法活动。

A、浆液性炎B、纤维素性炎C、化脓性炎D、出血性炎E、 间质性炎大叶性肺炎的主要病理学特征是

氟哌啶醇与哪项药物一起静注可使人产生不入睡而痛觉消失的特殊麻醉状态

A．利多卡因B．山莨菪碱C．噻吗洛尔D．去氧肾上腺素E．乙酰唑胺可扩大瞳孔，升高眼压的药物是()。

股份有限公司的设立，须经中国证监会核准。()

下列建设用地使用权交易方式中，建设用地使用权人不改变的是()。

将调查对象划分为若干类，然后从每一类中随机抽取若干单位进行观察，这称为()。

隐裂发生最多的牙齿是()。

管理信息系统的功能很多，在如下所列功能中，一般认为不属于管理信息系统功能的是

WhichofthefollowingsentencescanNOTbeusedasaresponseto"Ithinkthisfoodisdelicious"?

A、浆液性炎B、纤维素性炎C、化脓性炎D、出血性炎E、间质性炎大叶性肺炎的主要病理学特征是