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

admin2019-05-20 36

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/NKGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列关于马略军事改革的叙述，不正确的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()
民族区域自治制度
对阿拉伯半岛的统一起了促进作用的宗教是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

Wemustbeawarethatreadingisa______tooloflearninginhighereducation.
A、自发性气胸B、中耳炎C、慢性阻塞性肺气肿D、肺脓肿E、支气管扩张急性上呼吸道感染易并发（）
嵌顿疝在手法复位后必须严密观察
【背景】某开发区国有资金投资办公楼建设项目，业主委托具有相应招标代理和造价咨询资质的机构编制了招标文件和招标控制价，并采用公开招标方式进行项目施工招标。该项目招标公告和招标文件中的部分规定如下：(1)招标人不接受联合体投标。(2)投
下列关于改性沥青混合料拌合时间的说法中，错误的是()。
下列关于QDII基金的境外投资顾问的说法错误的是()。
(2017年)思达集团原是一家房地产企业。2016年，思达集团以银行贷款为主要资金来源，开始大举并购一些发达国家的酒店、娱乐、体育健身等方面的业务。最近，思达集团由于收购规模过大，资金出现短缺。同时银行收紧了银根，不再向思达集团发放贷款。因此，思达集团被迫
乙公司2021年的营业收入为20000万元，财务费用(均为利息费用)为600万元，所得税费用为50万元，营业净利率为10％，乙公司2021年资本化利息支出200万元，已经计入在建工程，则利息保障倍数为()。
今天，随着科学技术的迅速发展，人们的物质与精神文化需求日益增长，小范围、低水平的科普活动已远小适应时代的发展。“理解科学”这个大“科普”，便成为迫切需要全社会关注的重大课题。随着科学技术的纵深发展，科学技术逐渐形成了自己的概念和逻辑体系，也渐渐远离了大众的
皇帝：大海另一边的敌国几个世纪以来一直骚扰我们，我想征服它并且一劳永逸地消除这种骚扰。你能给我什么建议?海军上将：如果你穿过大海，一个强大的帝国将会衰落。皇帝：那样的话，准备部队。今天晚上我们就出海。在下面选项中，对皇帝决定入侵的最强有力的批评是：

最新回复(0)

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

计算机408

学硕统考专业

下列关于马略军事改革的叙述，不正确的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

明清时期专制主义空前加强，据此回答问题：以下关于明朝“废行省、设三司”的措施评价最正确的是()

民族区域自治制度

对阿拉伯半岛的统一起了促进作用的宗教是()。

标志着整风运动开始向反“右派”斗争转变的重要文件是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

Wemustbeawarethatreadingisa______tooloflearninginhighereducation.

A、自发性气胸B、中耳炎C、慢性阻塞性肺气肿D、肺脓肿E、支气管扩张急性上呼吸道感染易并发（）

嵌顿疝在手法复位后必须严密观察

下列关于改性沥青混合料拌合时间的说法中，错误的是()。

下列关于QDII基金的境外投资顾问的说法错误的是()。

乙公司2021年的营业收入为20000万元，财务费用(均为利息费用)为600万元，所得税费用为50万元，营业净利率为10％，乙公司2021年资本化利息支出200万元，已经计入在建工程，则利息保障倍数为()。