首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
admin
2007-10-11
34
问题
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
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
求两个串中的第一个最长子串(神州数码以前试题)。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
活动目录的作用
根据委托(delegate)的知识,请完成以下用户控件中代码片段的填写:namespacetest{publicdelegatevoidOnDBOperate();publicclassUserControlBase
在CuteFTP站点管理器中删除专业站点文件夹下名为“删除”的FTF’站点。
如果只想查看当前幻灯片的播放效果,可用()。A.“幻灯片放映”菜单中的“观看放映”B.视图工具栏中的“幻灯片放映“按钮C.“视图”菜单中的“幻灯片放映视图”D.以上三种方法都可以
在Excel97的某单元格内输入了一个公式后,单元格的显示为“#######”,这是由于()。A.所得结果没有意义B.所得结果长度超过了列宽C.公式输入有误D.所得结果被隐藏
下列属于多媒体外部设备的是______A.摄像机B.数字照像机C.触摸屏D.投影仪
网桥工作在OSI体系结构的()。
随机试题
Manypeoplebelievethatpassionandcommitmentarethefoundationsofstrongromanticrelationships.Butarelationshipismade
A.复肾B.有沟多乳头肾C.平滑多乳头肾D.平滑单乳头肾E.其他类型牛的肾脏属于
患儿,男,10个月。腹泻3天,鼻塞流涕,每日大便10余次,呈稀水样,臭味不甚,尿黄。查体:体温38℃,皮肤弹性尚好,前囟平,哭时有泪。听诊心肺正常,肠鸣音亢进,舌苔薄白,指纹红,达于风关。大便镜检无异常。应首先考虑的是
A.单硝酸异山梨酯B.可乐定C.阿托伐他汀D.非洛地平E.雷米普利主要作为抗心绞痛药的药物是
经营所得适用于()。
公司债是指我国境内具有法人资格的上市企业发行的债权,监管机构是国家发改委。()
合伙企业出现下列哪些情形时,应依法解散?()
请从所给的选项中,选出最适合的一个填入问号处,使之呈现一定的规律性。
结构化设计(SD)方法的基本思想是(14)。
Questions27-30Foreachquestion,onlyONEofthechoicesiscorrect.Writethecorrespondingletterintheappropriateboxon
最新回复
(
0
)