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

admin2023-02-06 53

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()
要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()
学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()
影响师生关系的环境因素主要包括()。
教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
截至2019年3月31日，证券业协会对证券公司2019年第一季度经营数据进行了统计。131家证券公司当期实现营业收入1018．94亿元，同比增长54．47％。其中，各主营业务收人分别为代理买卖证券业务净收入(含席位租赁)221．49亿元，同比增长
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

随机试题

教师公正的核心是对学生的公正。()
对乳癌术后患者的出院健康指导，下列哪项对预防复发最重要()。
患儿女性，生后一周出现腹胀、瞌睡并出现轻度黄疸，伴呕吐胆汁样物，腹泻黏液血便。查体：腹胀明显，肠鸣音弱。诊断考虑：新生儿急性坏死性小肠炎。腹部X线片哪种表现提示预后不良
对于我国缔结或参加的国际条约所规定的罪行，我国在所承担义务的范围内行使管辖权。这类案件应由哪一法院管辖?()
安全防护设施的验收，应具备施工组织与设计及有关验算数据，安全防护设施验收记录。安全防护设施（）等资料。
财政收入中最主要的部分是(　　)。
契税的征收对象是境内转移土地、房屋权属，其纳税义务人是承受土地、房屋权属的单位和个人。()
庄子说：“是亦彼也，彼亦是也”，这是一种()。
Topicsforcompositionshouldbe______totheexperiencesandinterestsofthestudents.
Learningisanessentialprocessforlivingthingstoacquirenecessaryskillsandbehaviors.Scientistshavealreadyfoundthat

最新回复(0)

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

计算机408

学硕统考专业

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

要使“陈述性知识”的学习变成“程序性知识”的学习，其必要条件是教师的作用。()

学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题。这种现象说明了什么?()

影响师生关系的环境因素主要包括()。

教师应当崇尚科学精神，树立终身学习理念，拓宽知识视野，更新知识结构。()

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

班级教学是教学工作的基本组织形式。与个别教学组织形式相比，班级教学具有的基本特征不包括()。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

教师公正的核心是对学生的公正。()

对乳癌术后患者的出院健康指导，下列哪项对预防复发最重要()。

患儿女性，生后一周出现腹胀、瞌睡并出现轻度黄疸，伴呕吐胆汁样物，腹泻黏液血便。查体：腹胀明显，肠鸣音弱。诊断考虑：新生儿急性坏死性小肠炎。腹部X线片哪种表现提示预后不良

对于我国缔结或参加的国际条约所规定的罪行，我国在所承担义务的范围内行使管辖权。这类案件应由哪一法院管辖?()

安全防护设施的验收，应具备施工组织与设计及有关验算数据，安全防护设施验收记录。安全防护设施（）等资料。

财政收入中最主要的部分是( )。

契税的征收对象是境内转移土地、房屋权属，其纳税义务人是承受土地、房屋权属的单位和个人。()

庄子说：“是亦彼也，彼亦是也”，这是一种()。

Topicsforcompositionshouldbe______totheexperiencesandinterestsofthestudents.

Learningisanessentialprocessforlivingthingstoacquirenecessaryskillsandbehaviors.Scientistshavealreadyfoundthat

财政收入中最主要的部分是(　　)。