当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2023-02-06 38

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

转载请注明原文地址:https://kaotiyun.com/show/5bwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

创造力并不是少数人才有的，是每个人都有的潜能。()
未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()
进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。
一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
给定资料1．柏屋村由7个自然村组成，村域面积4．5万平方公里，人口1450人，村党总支下设三个党支部，共有党员62名。在2013年以前，别说由党员带领大家破解村里的发展难题，村党总支就是想开个党员会议也不容易，经常出现“程序过半人没齐，
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶

随机试题

学校教育中最基本的活动是______。
在尚未手术前应采用的最主要治疗环节是应采取的治疗原则是
头痛的诊断原则应包括
下列不属于弥漫性结缔组织病的是
地块控制性指标分为规定性和指导性两类,属于指导性指标的为()。
机械学习与有意义学习划分的主要依据是()。
在信息加工和问题解决过程中所表现出来，且较多地依赖个人的先天禀赋的能力是()
联合国的主要机构有6个，分别是()。①大会②安理会③经济及社会理事会④托管理事会⑤国际银行⑥国际法院⑦秘书处⑧审判庭
结合实际，简要论述教育影响一致性和连续性的德育原则。
Intheliteratureofsociolinguistics,______referstoagroupofinstitutionalizedsocialsituationstypicallyconstrainedby

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

创造力并不是少数人才有的，是每个人都有的潜能。()

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

进行课程管理时，应该强化课程意识，提高学校课程建设与管理的功能，构建重基础、多样化、有层次、综合性的课程结构。()

建立成长记录袋是学生开展()的重要方式，它能够反映出学生发展的进步历程。

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

学校教育中最基本的活动是______。

在尚未手术前应采用的最主要治疗环节是应采取的治疗原则是

头痛的诊断原则应包括

下列不属于弥漫性结缔组织病的是

地块控制性指标分为规定性和指导性两类,属于指导性指标的为()。

机械学习与有意义学习划分的主要依据是()。

在信息加工和问题解决过程中所表现出来，且较多地依赖个人的先天禀赋的能力是()

联合国的主要机构有6个，分别是()。①大会②安理会③经济及社会理事会④托管理事会⑤国际银行⑥国际法院⑦秘书处⑧审判庭

结合实际，简要论述教育影响一致性和连续性的德育原则。

Intheliteratureofsociolinguistics,______referstoagroupofinstitutionalizedsocialsituationstypicallyconstrainedby