首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
admin
2007-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服务器控件的生命周期
输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因
输入一个整数,求该整数的二进制表达中有多少个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福建】古诗句“欢娱嫌夜短,寂寞恨更长”描写的心理现象是()。
留守儿童,是指父母双方或一方外出到城市打工,而自己留在农村生活的孩子们。他们一般与自己的父亲或母亲中的一人,或者与上辈亲人,甚至父母亲的其他亲戚、朋友一起生活。根据上述定义,下列属于留守儿童的是:
最新回复
(
0
)