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

admin2023-02-06 33

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
课程标准与教材的关系是()。　①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现　②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体　③课程标准只是一个最低限度的要求，
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()
某市举行庆典活动，将依次升空105架无人机，升空方式如下：每架无人机间距均相等，第一次升空n架，第二次升空n—1架，以此类推，最终在夜空中组成一个近似等边三角形背景的灯光秀，那么第10次升空的无人机数量是：
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

随机试题

企业把顾客看作是有多重利益关系、多层需要的对象，与顾客建立一种长期的良好关系，培育长远市场而做出的营销谋划是()
Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast
以含有CAA重复序列的人工合成多核苷酸链为模板，在无细胞蛋白质合成体系中能合成三种多肽：多聚谷氨酰胺、多聚天冬酰胺、多聚苏氨酸。已知谷氨酰胺和天冬酰胺的密码子分别为CAA和AAC，则苏氨酸的密码子为
A市的甲公司与B县的乙公司于2010年7月3日签订一份空调买卖合同，约定甲公司向乙公司购进100台空调，每台单价2000元，乙公司负责在B县代办托运，甲公司于货到后立即付款，同时约定若发生纠纷由合同履行地的法院管辖。乙公司于7月18日在B县的火车站发出了该
某股份有限公司2010年简化的资产负债表和利润表如下：附注：该公司计提的坏账准备数额较大，年初时坏账准备的余额为200万元，年末时为320万元。要求：(一年按照360天计算，涉及百分数时精确到百分之一)(1)计算2010年年末营运资本、流
某行业协会的全体会员企业在相关市场的市场份额合计达到85％。由于近期原材料涨价影响了行业利润，该协会遂组织召开了由会员企业领导人参加的“行业峰会”，与会代表达成了提高产品价格的共识。会议结束后，该协会向全体会员企业印发了关于提高本行业产品价格的通知，明确要
她把窗子打开，让新鲜空气进来。
儿童观看“喜羊羊和灰太狼”动画片后，头脑中浮现的“灰太狼”形象是()
September13DeborahGarretCirculationManagerBerylPublishingCompany5236GuevaraAvenueAlbuquerque,NM87120DearMs.
黄金期货看跌期权的执行价格为1600．50美元／盎司，当标的期货合约价格为1580．50美元／盎司，权利金为30美元／盎司时，则该期权的时间价值为()美元／盎司。

最新回复(0)

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

计算机408

学硕统考专业

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

某教师因教育方式不当，对学生进行人格侮辱，学生因不堪忍受而自杀。该教师的行为有过失的因素，要承担相应的法律责任。()

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

许多家庭的不正当娱乐或非法经营，严重影响孩子学习，这属于社会对教学质量的影响。()

某市举行庆典活动，将依次升空105架无人机，升空方式如下：每架无人机间距均相等，第一次升空n架，第二次升空n—1架，以此类推，最终在夜空中组成一个近似等边三角形背景的灯光秀，那么第10次升空的无人机数量是：

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

下面关于m阶B树的说法中，正确的是()。①每个结点至少有两棵非空子树。②树中每个结点至多有m-1个关键字。③所有叶子在同一层上。④当插入一个数据项引起B树结点分裂后，树长高一层。

企业把顾客看作是有多重利益关系、多层需要的对象，与顾客建立一种长期的良好关系，培育长远市场而做出的营销谋划是()

Today,mostcountriesintheworldhavecanals.Manycountrieshavebuiltcanalsnearthecoast,andparallel【C1】______thecoast

以含有CAA重复序列的人工合成多核苷酸链为模板，在无细胞蛋白质合成体系中能合成三种多肽：多聚谷氨酰胺、多聚天冬酰胺、多聚苏氨酸。已知谷氨酰胺和天冬酰胺的密码子分别为CAA和AAC，则苏氨酸的密码子为

她把窗子打开，让新鲜空气进来。

儿童观看“喜羊羊和灰太狼”动画片后，头脑中浮现的“灰太狼”形象是()

September13DeborahGarretCirculationManagerBerylPublishingCompany5236GuevaraAvenueAlbuquerque,NM87120DearMs.

黄金期货看跌期权的执行价格为1600．50美元／盎司，当标的期货合约价格为1580．50美元／盎司，权利金为30美元／盎司时，则该期权的时间价值为()美元／盎司。