首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
31
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与秦汉史学相比,唐代史学的特点是()。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
论述清末新政的失败原因及其意义。
联邦德国创造经济奇迹的原因是什么?
试述地理大发现的原因、过程及影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
1543年发表解剖学专著《人体结构论》的是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
随机试题
画家宋某是《长城雪景》的作者,该画曾被作为大型诗歌朗诵会《北国风光》的演出。背景,江南电影制片厂将《长城雪景》用于其拍摄的电影《长城魂》的宣传海报。画家宋某认为江南电影制片厂的行为侵犯了其著作权。依据《著作权法》及其相关规定,下列说法正确的有:
教师资格
细菌的基本结构主要包括
关于外国法律制度,下列哪些选项是正确的?(2010年试卷一第59题)
下列职权中不属于税务机关职权的是( )。
以下各项中,属于财务预算的有()。
下列有关因舞弊事项与管理层、治理层和监管机构沟通的说法中,错误的是()。
当Excel中图表的数据源发生变化时,下列关于图表变化的描述,正确的是()。
5月22日是国际生物多样性日,对待外来物种的正确态度是()。
数据流图(DFD)是用来抽象描述一个软件的逻辑模型的,它由一些特定的图符构成。下列图符中不属于数据流图合法图符的是(49)。
最新回复
(
0
)