首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
65
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
下列有关元朝民族关系的叙述,不正确的是()。
系统阐明社会主义初级阶段理论是在()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
在网络中计算机接收的信号是()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
TCP/IP网络中,某主机的IP地址为130.25.3.135,子网掩码为255.255.255.192,那么该主机所在的子网的网络地址是()。
随机试题
【背景资料】A公司承接了某城镇道路工程,该道路全长1.6km。路面面层结构设计采用沥青混凝土,其中上面层为厚40mmSMA-13,中面层为厚60mmAC-20,下面层为厚80mmAC-25。施工前,A公司施工人员根据工程地质勘察报告,对
甲签发汇票一张给乙,乙将该票据背书转让给丙,且乙在背书转让前为表示免除甲的债务而在票据上作“免除甲票据责任"的记载,则下列对本案中甲、乙、丙之间的票据关系述正确的为()
依据我国法律的有关规定,定金的数额可以由当事人约定,但约定的数额不得()
仔猪,2月龄、突然出现血液从一侧鼻孔呈鲜红色、点滴状流出,该出血来源于
甲将《孙子兵法》的古文予以整理注释后出版,乙经甲同意将其译成法文。下列选项中正确的有()。
《水运工程混凝土质量控制标准》规定:海水环境下南方水位变动区钢筋混凝土最小保护层厚度为()。(注:箍筋直径为6mm时主钢筋的保护层厚度)
下列符合法定的承包人请求解除建设工程施工合同的条件是()。
对通货膨胀的衡量可以通过()上涨幅度的衡量来进行。
试述西欧中世纪早期教育的基本特点及其产生的原因。
已知α=[1,3,2]T,β=[1,一1,一2]T,A=E一αT,则A的最大特征值为__________.
最新回复
(
0
)