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

admin2023-02-06 47

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

创造力并不是少数人才有的，是每个人都有的潜能。()
有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。
在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

随机试题

A．注册B．成肽C．转位D．终止核糖体沿mRNA的移动称为
以下哪些律师事务所和律师在宣传过程中的做法是不正确的?
对于一个建设工程而言，归档的含义是(　　)。
某建设单位(甲方)与某施工单位(乙方)订立了某工程项目的施工合同。合同规定：采用单价合同，每一分项工程的工程量增减超过10％时，需调整工程单价。合同工期为25天，工期每提前1天奖励3000元，每拖后1天罚款5000元。乙方在开工前及时提交了施工网络进度计划
根据电子商务法基本制度的规定，下列关于电子合同交付时间和交付方式的表述，正确的有()。
某企业为内资企业，对下列各项资产的核算，应采取卡片账形式的有()。
A公司(上市公司)是坐落于黑龙江省的国内大型现代化农业企业，公司采用现代农业生产方式，从事特色农产品种植、加工、保鲜、冷藏及销售。公司主要产品为：鲜食粘玉米、玉米果汁、玉米粒、青贮饲料、果肉型葡萄、葡萄酒。A公司资产总额近15亿元人民币，其中存货占公司资产
派出所组织了一个社区活动，活动内容是“社区述职”，取得的效果很好。公安分局派你去做调研，让你去学习一下经验。你如何展开此次调研活动?
销售税金及附加包括()
设u=f(x，y，z)有连续偏导数，y=y(x)和z=z(x)分别由方程exy－y=0和ez－xz=0所确定，求

最新回复(0)

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

计算机408

学硕统考专业

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

有研究表明，讨论一般以()人最为理想。超过这个数目，平均每个人的发言次数和内容就会相对减少，进而降低组员的参与感和满足感。

在其他条件相等的情况下，往往一个学习材料两端的项目学习快、记得牢，而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

学习风格是学习者持续一贯的带有个性特征的学习方式，学习风格的差异主要表现在认知要素、情感要素和()。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

A．注册B．成肽C．转位D．终止核糖体沿mRNA的移动称为

以下哪些律师事务所和律师在宣传过程中的做法是不正确的?

对于一个建设工程而言，归档的含义是( )。

根据电子商务法基本制度的规定，下列关于电子合同交付时间和交付方式的表述，正确的有()。

某企业为内资企业，对下列各项资产的核算，应采取卡片账形式的有()。

派出所组织了一个社区活动，活动内容是“社区述职”，取得的效果很好。公安分局派你去做调研，让你去学习一下经验。你如何展开此次调研活动?

销售税金及附加包括()

设u=f(x，y，z)有连续偏导数，y=y(x)和z=z(x)分别由方程exy－y=0和ez－xz=0所确定，求

对于一个建设工程而言，归档的含义是(　　)。