首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
admin
2007-10-11
56
问题
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
系统分析师上午综合知识考试
软考高级
相关试题推荐
大概描述一下ASP。NET服务器控件的生命周期
.什么是code-behind技术
什么是Webservices?
在收件箱中查找主题是51job。
在金山网镖中添加一个端口过滤规则,其中端口为3080,协议为TCP,类型为远程,操作为禁止。
利用金山毒霸2008查杀恶意插件,查看“信任插件”内容,并将其清除,再进行查杀。
Excel2000中,列标()A.可以用各种符号表示B.用数字表示C.用字母表示D.可以用中文文字表示
剪贴板中的内容以无格式文本的形式粘贴到文中的光标处。
()总线是一种新型接口标准,目前广泛地应用于计算机、摄像机、数码相机和手机等多种数码设备上。
Whattypeofmarkuplanguageallowscompanyinterfacestopassservicerequestsandthereceivingcompanyprovisionaccesstoth
随机试题
滑动轴承的摩擦状态大多数情况下处于()。
都是联绵词的一组是()
A.alotofmoneyB.expresspublicfeelingonlocalissuesC.morningD.localpeopleE.nationalissuesF.localissuesMany
冠状动脉CTA在临床应用广泛,关于冠状动脉CTA。冠状动脉CTA的适应证错误的是
商业银行贷给同一借款人的贷款金额不得超过银行资本金额的( )。
基金托管人应当履行的职责包括()等。
在收容教养期间,对被收容教养的未成年人实行( )方针。
根据所给材料,回答下面问题
建设生态文明,必须保护生态环境。保护生态环境的根本之策是
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
最新回复
(
0
)