首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
61
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/lKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“五反”运动内容的是()。
论述社会主义改造运动。
论述国际反法西斯联盟的形成及其历史意义。
法国工业革命大发展时期是在()。
希腊雅典城邦的“民众法庭审判官由公民抓签选出，任期只有一年，每个公民一生中只能担任两次审判官的职务”。此规定()。
论述元朝统一的历史意义。
现代人种出现于人类发展过程中的哪一个时期?()
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，
随机试题
下列哪项不是乳牙牙髓炎特点
关于甲亢手术治疗的适应证，错误的是
长期大量服用维生素C突然停药，可出现
《环境影响评价技术导则一大气环境》(HJ/T2.2—1993)是()年制定的。
()的给水方式适用于外网水压经常或间断不足，允许设置高位水箱的建筑。
下列选项中不属于项目实施阶段策划的工作内容的是()。
根据《合伙企业法》的规定，以下不属于《合伙企业法》调整范围的有( )。
文具行业以其覆盖面广、技术含量低、进入门槛极低、投资少见效快、市场需求大等因素吸引许多中小企业纷纷投资，但有些企业为了单纯扩大_________，采取降价策略，屡屡造成国际贸易_________，这些问题亟须引起有关部门重视并加以调控。填入划横线
126
TakeNapsatWork.ApologizetoNoOneA)InthepasttwoweeksI’vetakenthreenapsatwork,atotalofanhourorsoofshut-
最新回复
(
0
)
