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

admin2007-10-11 80

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

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

软考高级

输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

大概描述一下ASP。NET服务器控件的生命周期

输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？

设置TCP/IP属性由DHCP服务器负责分配IP地址。

将“WWW．sohu．eom”设为受信任的站点，并且设置网页显示属性，使其能够以最快的速度浏览网页。

用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。

如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以

控制器能够实现下列哪些功能?(选择所有正确答案)A、关联B、客户端正在漫游时重新关联C、认证过程D、在客户端之间的帧交换与握手

建设社会主义民主政治最根本的就是坚持两手抓两手都要硬。()

右旋糖酐的临床用途不包括：

下列关于肱骨髁上骨折的叙述正确的是

提示血容量不足提示可能存在心功能不全

呼吸衰竭的病因主要有（　　）。

假如有一份血清制品要求除去其中可能存在的细菌，但加热温度不能超过40℃．可采用的方法是

下列事项中，属于会计核算内容的有（）。

油画《午餐前的祈祷》的创作者是()。

【2010福建】古诗句“欢娱嫌夜短，寂寞恨更长”描写的心理现象是()。

留守儿童，是指父母双方或一方外出到城市打工，而自己留在农村生活的孩子们。他们一般与自己的父亲或母亲中的一人，或者与上辈亲人，甚至父母亲的其他亲戚、朋友一起生活。根据上述定义，下列属于留守儿童的是：

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

软考高级

输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

大概描述一下ASP。NET服务器控件的生命周期

输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？

设置TCP/IP属性由DHCP服务器负责分配IP地址。

将“WWW．sohu．eom”设为受信任的站点，并且设置网页显示属性，使其能够以最快的速度浏览网页。

用手动的方法设置IP地址，其中IP地址为“202．204．54．23”，默认网关为“202．204．54．1”，DNS服务器地址为“202．106．60．10”。

如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以

控制器能够实现下列哪些功能?(选择所有正确答案)A、关联B、客户端正在漫游时重新关联C、认证过程D、在客户端之间的帧交换与握手

建设社会主义民主政治最根本的就是坚持两手抓两手都要硬。()

右旋糖酐的临床用途不包括：

下列关于肱骨髁上骨折的叙述正确的是

提示血容量不足提示可能存在心功能不全

呼吸衰竭的病因主要有（ ）。

假如有一份血清制品要求除去其中可能存在的细菌，但加热温度不能超过40℃．可采用的方法是

下列事项中，属于会计核算内容的有（）。

油画《午餐前的祈祷》的创作者是()。

【2010福建】古诗句“欢娱嫌夜短，寂寞恨更长”描写的心理现象是()。

留守儿童，是指父母双方或一方外出到城市打工，而自己留在农村生活的孩子们。他们一般与自己的父亲或母亲中的一人，或者与上辈亲人，甚至父母亲的其他亲戚、朋友一起生活。根据上述定义，下列属于留守儿童的是：

呼吸衰竭的病因主要有（　　）。