首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
45
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/lKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于李悝变法内容的是()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
基辅罗斯国家对居民征税的方式是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
晚清时期清帝年号的正确排序是
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
随机试题
CIF术语
关于亚急性或慢性血行播散型肺结核正确的是
A.温经散寒,养血通脉B.益气温经,和血通痹C.温中补虚,降逆止呕D.温中散寒,补气健脾E.温中补虚,和里缓急
长期应用能抑制胰高血糖素分泌的药物是通过抑制α-葡萄糖苷酶,减少葡萄糖吸收的药物是
国务院财政部门和省、自治区、直辖市人民政府财政部门依法对()进行监督指导。
绝大多数店铺的店址选择形成了3种类型的商业群,不包括( )。
税收程序法是指如何具体实施税法的规定。下列有关税收程序法的表述中,正确的是()。
选拔干部要注重政绩,在考察使用干部时,你认为应如何客观、公正地评价干部的政绩?
教师是履行教育教学职责的专业人员,他们的使命是:①教书育人②培训专门人才③培养社会主义建设者和接班人④提高民族素质
WithAirbus’sgiantA380airlinerabouttotaketotheskies,youmightthinkplanescouldnotgetmuchbiggerandyouwouldbe
最新回复
(
0
)