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

admin2019-08-15 53

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()
隋唐时期造船业发达的城市是()
1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
七七事变爆发后，中共中央将减租减息写进了()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

行政道德规范最根本的特征是它的【】
放疗后，病人表皮出现水泡，下列哪种处理方法是正确的（　　）。
以下哪穴不是合穴：
对项目的策划、资金筹措、建设实施、生产经营、债务偿还和资产保值增值全过程负责的是()。
咨询工程师在招标投标管理中的工作包括（）。
受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()
管理的基本特征有()。
职业技能的特点是()。
学习所引起行为或行为潜能的变化是短暂的。
执行搜查的侦查人员不得少于2人，并需向被搜查人出示《搜查证》。()

最新回复(0)

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

计算机408

学硕统考专业

认识到乾嘉时期人口膨胀带来的系列问题，明确指出这种弊端的是()

隋唐时期造船业发达的城市是()

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

七七事变爆发后，中共中央将减租减息写进了()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

行政道德规范最根本的特征是它的【】

放疗后，病人表皮出现水泡，下列哪种处理方法是正确的（ ）。

以下哪穴不是合穴：

对项目的策划、资金筹措、建设实施、生产经营、债务偿还和资产保值增值全过程负责的是()。

咨询工程师在招标投标管理中的工作包括（）。

受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()

管理的基本特征有()。

职业技能的特点是()。

学习所引起行为或行为潜能的变化是短暂的。

执行搜查的侦查人员不得少于2人，并需向被搜查人出示《搜查证》。()

放疗后，病人表皮出现水泡，下列哪种处理方法是正确的（　　）。