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

admin2019-01-30 45

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列人物中哪个不属于关学学派?()
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
下列有关《布列斯特和约》的说法中，错误的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
若磁盘的转速提高一倍，则()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址

随机试题

克罗米酚的适应证为：________、________、________、________。
绒毛膜癌最主要的治疗方式为
女性患者，36岁，确诊溃疡性结肠炎1年，加重1周就诊。每日排黏液脓血便10次以上，伴有里急后重，便前左下腹隐痛，便后缓解。查体：体温38.2℃，脉搏102/min，血红蛋白75g/L，血沉40mm/1h，白蛋白25g/L，该病情程度分型应为
在火灾自动报警系统报警设备设计中，选择正确的答案。点型火灾探测器的安装位置应符合()规定。
当错误达到或超过基金资产净值的0.25%时,基金管理公司应披露并赔偿损失。()
银行营销组织通常有多种模式，当产品的市场可以划分，即每个不同细分市场有不同偏好的消费者群体时，最适宜采用的营销组织模式是()。
()被认为是近代中央银行的鼻祖。
长尾效应就是强调“个性化”“客户力量”和“小利润大市场”，也就是要赚很少的钱，但是要赚很多人的钱。将市场细分到很细很小的时候，就会发现这些细小市场的累计会带来明显的长尾的效应。根据上述定义，下列不属于长尾效应的是：
2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别为280万人次、150万人次
设A，B，C均是3阶矩阵，满足AB=B2—BC，其中B=，则A5=_________．

最新回复(0)

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

计算机408

学硕统考专业

下列人物中哪个不属于关学学派?()

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

下列有关《布列斯特和约》的说法中，错误的一项是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

若磁盘的转速提高一倍，则()。

克罗米酚的适应证为：________、________、________、________。

绒毛膜癌最主要的治疗方式为

女性患者，36岁，确诊溃疡性结肠炎1年，加重1周就诊。每日排黏液脓血便10次以上，伴有里急后重，便前左下腹隐痛，便后缓解。查体：体温38.2℃，脉搏102/min，血红蛋白75g/L，血沉40mm/1h，白蛋白25g/L，该病情程度分型应为

在火灾自动报警系统报警设备设计中，选择正确的答案。点型火灾探测器的安装位置应符合()规定。

当错误达到或超过基金资产净值的0.25%时,基金管理公司应披露并赔偿损失。()

银行营销组织通常有多种模式，当产品的市场可以划分，即每个不同细分市场有不同偏好的消费者群体时，最适宜采用的营销组织模式是()。

()被认为是近代中央银行的鼻祖。

2017年全国举办马拉松赛事达1102场，其中，中国田径协会举办的A类赛事223场，B类赛事33场。2017年马拉松赛事的参与人次达到了498万人次，2016年、2015年马拉松赛事的参与人次分别为280万人次、150万人次

设A，B，C均是3阶矩阵，满足AB=B2—BC，其中B=，则A5=_________．

克罗米酚的适应证为：、、、。