首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
67
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中反映古埃及第二中间期社会现实的是()。
与秦汉史学相比,唐代史学的特点是()。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
下列不属于梭伦改革内容的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
周王室的两大官僚系统是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
曾经来华留学,并在日本大化改新中发挥重要作用的是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
小直径钢筋气压焊时,焊前对接头进行清理的方法是;先用角向打磨机打磨接头端面,使之露出崭新、光洁的金属端面;然后用酒精或丙酮去除端面污物。
护理重症哮喘患者不正确的是
下列哪一选项成立自首?()(2015/2/11)
转让国有土地使用权的法定条件中的按照出让合同约定投资开发,属于房屋建设工程的,完成开发投资总额的()以上,属于成片开发土地的,形成工业用地或者其他建设用地条件。
银行本票适于用( )。
教学原则是对教学______的反映,也是人们教学______的总结。
一项研究显示,汽车尾气中的二氧化氮可以改变空气中一些植物蛋白质的化学特性,使其成为能导致严重过敏反应的过敏原。所以有人认为,近年来城市中过敏性疾病的发病率升高,是由于汽车保有量不断增加所致。假设以下各项为真,最能质疑上述结论的是:
抗日战争进入相持阶段的标志是()。
HelenKellergotverysickwhen______.______taughtHelenKellerherfirstword.
Theboy’slaziness______hisfailureintheexams.
最新回复
(
0
)