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

admin2023-02-06 75

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。
杜威非常重视思维能力的培养，他认为：“思维就是明智的学习方法”“就是有教育意义的经验方法”。鉴于此，他将思维五步法直接运用到教学方法上，认为教学法的要素和思维的要素是相同的。这些要素包括以下五个阶段。第一，学生要有一个真实的经验的情境，要有一个对活动本身感
为了培养学生的综合实践能力，激发学生自主合作学习的热情，学校准备开设一门“校本课程”，请你根据学校的课程设计意图，结合自己的专业特长，拿出一门课程的设计方案。(至少包括题目、设计依据、课程目标、内容与过程、效果检测方法等)　要求：1．自选一个学段。2
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
下列有关生活中常见的物理常识的叙述正确的是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵

随机试题

按设计权限分类，可以将会计制度分为
开始确立党指挥枪的原则，奠定建设新型人民军队的基础的是（）
A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是
分娩预防产后出血的措施中，应取何项（）
王甲应邀到朋友孙乙家吃饭，席间，孙乙家的宠物狗将王甲咬伤。　饭后，孙乙开始兴高采烈向王甲炫耀，自己家祖传的宝贝“明朝的免死金牌”，价值40万元。王甲请孙乙展示给自己看，王甲觉得这宝贝很有价值，便问孙乙能不能卖给自己，孙乙说：都是朋友，30万元卖给你了。王
负责认定教师资格的部门或学校，对符合认定条件的人员颁发相应的教师资格证书。颁发教师资格证书的时限是自受理期限终止之日起()。
IP地址采用分段地址方式，长度为4个字节，每个字节对应一个几进制数?
WhatdoesthemanimplyaboutMary?
【B1】【B17】
A、Thepriceoftheproduct.B、Thechargeoftheservice.C、Thedeliveryofhisorder.D、Thepackingofthegoods.C事实细节题。此题询问男士上

最新回复(0)

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

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

下列有关生活中常见的物理常识的叙述正确的是：

按设计权限分类，可以将会计制度分为

开始确立党指挥枪的原则，奠定建设新型人民军队的基础的是（）

A．Aα类纤维B．Aγ类纤维C．B类纤维D．C类纤维支配骨骼肌梭内肌纤维收缩成分的神经纤维是

分娩预防产后出血的措施中，应取何项（）

负责认定教师资格的部门或学校，对符合认定条件的人员颁发相应的教师资格证书。颁发教师资格证书的时限是自受理期限终止之日起()。

IP地址采用分段地址方式，长度为4个字节，每个字节对应一个几进制数?

WhatdoesthemanimplyaboutMary?

【B1】【B17】

A、Thepriceoftheproduct.B、Thechargeoftheservice.C、Thedeliveryofhisorder.D、Thepackingofthegoods.C事实细节题。此题询问男士上