首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
admin
2007-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仍有低幅波图形(心室复合波),但心脏无机械收缩及排血功能,此时心脏处于( )
药物的体内代谢有哪些反应( )。
某制药设备机电安装工程项目,监理单位要求总承包商编制并提交该工程施工组织设计,总承包商首先确定了该工程的总体施工流程,继而编制了施工组织设计并提交监理工程师。总承包商在施工过程中出现以下情况:(1)制药设备由厂家将其分解成零部件运输到安装
某企业准备投资一个完整工业建设项目,其资本成本为10%,分别有A、B、C三个方案可供选择。(1)A方案的有关资料如下:已知A方案的投资于建设期起点一次投入,建设期为1年,永续净现值为69671元。(2)B方案的项目寿命期为8年,包括建设期的静态回收
社区工作巩固阶段的行动方针是()。
某小学开展“法制教育日”活动,要求学生的父母配合,有些父母说:“孩子送到学校,学校就应负责他的所有教育,我们平时工作忙,哪有时间管呢?”父母的做法()。
A、B、C、D、C正负分数间隔排列。分子2、3、4、5、(6)是连续自然数,分母5、7、9、1l、(13)是连续奇数,选C。
有如下赋值语句:a="计算机"和b="微型",结果为“微型机”的表达式是()。
WhenAmericanastronautGlenreturnedtotheearthandaheartywelcome______him,hewasconsideredtobeanationalhero.
最新回复
(
0
)