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

admin2007-10-11 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/iY67FFFM

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

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

软考高级

相关试题推荐

随机试题

最新回复(0)

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

软考高级

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

执行下面代码后：

设置TCP/IP属性手工分配IP地址192.168.1.15、设置TCP/IP属性的子网掩码：255.255.255.0。

设置OutlookExpress选项，用纯文本格式阅读所有信息。

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

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

Excel2000中，列标()A．可以用各种符号表示B．用数字表示C．用字母表示D．可以用中文文字表示

windows是()操作系统。A．单用户单务　B．单用户多任务　C．多用户多任务　D．多用户单任务

Whichofthefollowingdoesnotcorrectlydescribeadirectoryservice?

Whatisthedifferencebetweenhierarchicalstoragemanagementandstorageareanetworktechnologies?

患者，女，40岁。无意中发现背部肿块，无自觉症状。查：局部皮色不变，肿块触之柔软，呈分叶状，推之可移动，无压痛。该患者最可能的诊断是

若ECG仍有低幅波图形(心室复合波)，但心脏无机械收缩及排血功能，此时心脏处于(　　)

药物的体内代谢有哪些反应（　　）。

社区工作巩固阶段的行动方针是()。

某小学开展“法制教育日”活动，要求学生的父母配合，有些父母说：“孩子送到学校，学校就应负责他的所有教育，我们平时工作忙，哪有时间管呢?”父母的做法()。

A、B、C、D、C正负分数间隔排列。分子2、3、4、5、(6)是连续自然数，分母5、7、9、1l、(13)是连续奇数，选C。

有如下赋值语句：a="计算机"和b="微型"，结果为“微型机”的表达式是（）。

WhenAmericanastronautGlenreturnedtotheearthandaheartywelcome______him,hewasconsideredtobeanationalhero.

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

软考高级

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

执行下面代码后：

设置TCP/IP属性手工分配IP地址192.168.1.15、设置TCP/IP属性的子网掩码：255.255.255.0。

设置OutlookExpress选项，用纯文本格式阅读所有信息。

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

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

Excel2000中，列标()A．可以用各种符号表示B．用数字表示C．用字母表示D．可以用中文文字表示

windows是()操作系统。A．单用户单务 B．单用户多任务 C．多用户多任务 D．多用户单任务

Whichofthefollowingdoesnotcorrectlydescribeadirectoryservice?

Whatisthedifferencebetweenhierarchicalstoragemanagementandstorageareanetworktechnologies?

患者，女，40岁。无意中发现背部肿块，无自觉症状。查：局部皮色不变，肿块触之柔软，呈分叶状，推之可移动，无压痛。该患者最可能的诊断是

若ECG仍有低幅波图形(心室复合波)，但心脏无机械收缩及排血功能，此时心脏处于( )

药物的体内代谢有哪些反应（ ）。

社区工作巩固阶段的行动方针是()。

某小学开展“法制教育日”活动，要求学生的父母配合，有些父母说：“孩子送到学校，学校就应负责他的所有教育，我们平时工作忙，哪有时间管呢?”父母的做法()。

A、B、C、D、C正负分数间隔排列。分子2、3、4、5、(6)是连续自然数，分母5、7、9、1l、(13)是连续奇数，选C。

有如下赋值语句：a="计算机"和b="微型"，结果为“微型机”的表达式是（）。

WhenAmericanastronautGlenreturnedtotheearthandaheartywelcome______him,hewasconsideredtobeanationalhero.

windows是()操作系统。A．单用户单务　B．单用户多任务　C．多用户多任务　D．多用户单任务

若ECG仍有低幅波图形(心室复合波)，但心脏无机械收缩及排血功能，此时心脏处于(　　)

药物的体内代谢有哪些反应（　　）。