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

admin2019-01-30 68

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：魏文侯问李克曰：“为国如何?”对曰：“臣闻为国之道：食有劳而禄有功，使有能而赏必行，罚必当。”文侯曰：“吾赏罚皆当，而民不与，何也?”对曰：“国其有淫民乎?臣闻之曰：“夺淫民之禄，以来四方之士。其父有功而禄，其子无功而食之，出则
简述抗日战争胜利的意义。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
1908年安庆新军起义是由()领导的。
下列关于马略军事改革的叙述，不正确的是()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
快速排序最易发挥其长处的情况是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

A．胃阴不足，虚中有热B．气逆痰阻，胃气上逆C．脾胃阳虚，膈间不利D．肝气上乘，胃气上冲呕吐反复发作，时作干呕，口燥咽干，舌红津少，脉细数。其病机是
盐酸普鲁卡因的鉴别试验有
对不合格的药品应有
为什么进户线在进户时要做重复接地？
项目执行管理层次的工作任务包括项目前期()。
下列哪些可以作安全出入口?()。Ⅰ．自动扶梯Ⅱ．电梯Ⅲ．楼梯Ⅳ．通向室外的平开门
纳税人销售额未达到国务院财政、税务主管部门规定的增值税起征点的，免征增值税；达到起征点的，超过部分计算缴纳增值税。()
化简(x—2)2+2(x+1)2一x2+1得()．
在下列收入中属于按劳分配性质的收入是()
Heatistransferredfromonesubstancetoanotherbyconduction,convection,______.

最新回复(0)

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

计算机408

学硕统考专业

简述抗日战争胜利的意义。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

1908年安庆新军起义是由()领导的。

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

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

快速排序最易发挥其长处的情况是()。

A．胃阴不足，虚中有热B．气逆痰阻，胃气上逆C．脾胃阳虚，膈间不利D．肝气上乘，胃气上冲呕吐反复发作，时作干呕，口燥咽干，舌红津少，脉细数。其病机是

盐酸普鲁卡因的鉴别试验有

对不合格的药品应有

为什么进户线在进户时要做重复接地？

项目执行管理层次的工作任务包括项目前期()。

下列哪些可以作安全出入口?()。Ⅰ．自动扶梯Ⅱ．电梯Ⅲ．楼梯Ⅳ．通向室外的平开门

纳税人销售额未达到国务院财政、税务主管部门规定的增值税起征点的，免征增值税；达到起征点的，超过部分计算缴纳增值税。()

化简(x—2)2+2(x+1)2一x2+1得()．

在下列收入中属于按劳分配性质的收入是()

Heatistransferredfromonesubstancetoanotherbyconduction,convection,______.