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

admin2007-10-11 32

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

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

软考高级

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

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

某队列的声明如下：templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto

求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。

设置TCP/IP属性使第三个DNS服务器202.112.82.133成为首选服务器，原来的首选DNS服务器202.112.80.106为备选服务器。

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

在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。

利用控制面板，为新买的EpsonLQ-670k+打印机安装打印驱动程序（作为本地打印机，打印机名为默认，且不需要打印测试页）。

将当前文档另存为网页形式。

腰椎穿刺术后，病人应去枕平卧几小时，几小时内最好勿下床活动

有包膜和无包膜病毒的鉴别是根据

川乌、草乌内服时

医疗机构中普通药品处方保存毒性药品处方

根据《重要地理信息数据审核公布管理规定》，审核建议人提交的重要地理信息数据时，应当审核的内容有()。

下列关于总部管理费索赔的说法正确的有(　　)。

Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C

新中国召开第一届全国人民代表大会的时间是()。

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】creditcard.Theygivetheirowners【B2】credit

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

软考高级

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

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

某队列的声明如下：templateclassCQueue{public:CQueue(){}~CQueue(){}voidappendTail(constT&node);//appendaelementto

求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。

提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。

设置TCP/IP属性使第三个DNS服务器202.112.82.133成为首选服务器，原来的首选DNS服务器202.112.80.106为备选服务器。

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

在金山毒霸2008中，设置可疑文件在被清除前备份至病毒隔离系统。

利用控制面板，为新买的EpsonLQ-670k+打印机安装打印驱动程序（作为本地打印机，打印机名为默认，且不需要打印测试页）。

将当前文档另存为网页形式。

腰椎穿刺术后，病人应去枕平卧几小时，几小时内最好勿下床活动

有包膜和无包膜病毒的鉴别是根据

川乌、草乌内服时

医疗机构中普通药品处方保存毒性药品处方

根据《重要地理信息数据审核公布管理规定》，审核建议人提交的重要地理信息数据时，应当审核的内容有()。

下列关于总部管理费索赔的说法正确的有( )。

Thestorygoesthatsometimeago,amanpunishedhis3-year-olddaughterforwastingarollofgoldwrappingpaper.Moneywas【C

新中国召开第一届全国人民代表大会的时间是()。

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】______creditcard.Theygivetheirowners【B2】______credit

下列关于总部管理费索赔的说法正确的有(　　)。

OnehundredandthirteenmillionAmericanshaveatleastonebank【B1】creditcard.Theygivetheirowners【B2】credit