首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
34
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/hpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
枢密院
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
阅读下列材料,回答问题:材料一:我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民,我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题:第一,仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略,已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
下列对1918年德国十一月革命说法不正确的是()。
下列关于社会大分工不正确的说法是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
A、Becausehisnosebleedingisquiteserious.B、Becausehesnoresalot.C、Becausehehassomeweakbloodvesselsinhisnostril
对于葡萄胎处理,下列不恰当的是哪些项
某住宅楼采用灰土挤密桩法处理湿陷性黄土地基,桩径为0.4m,桩长为6.0m,桩中心距为0.9m,呈正三角形布桩,如图2.3—30所示。通过击实试验,桩间土在最优含水率wop=17.0%时的湿密度ρ=2.00g/cm3。检测时在A、B、C三处分别测得的干密度
因()造成的工期延误,工期不能顺延。
根据FIDIC《施工合同条件》,助手相当于我国项目监理机构中的专业监理工程师,下列关于其相关事项的表述,不正确的是()。
水利工程施工分包中,承包人将其承包工程中的劳务作业发包给其他企业或组织完成的活动称为()。
下列关于10年期国债期货合约的说法中,正确的是()。Ⅰ.上市的10年期国债期货合约交易代码为TⅡ.实行到期实物交割Ⅲ.标的为面值1000万元人民币、票面利率6%的名义长期国债Ⅳ.挂牌合约为最近的三个季月,最低
按照《贷款通则》的规定,借款人申请贷款应当具备的基本条件有()。
案例:材料一化学知识是描绘化学的客观途径,化学事实、规律和理论等是描绘的结果,是人类通过化学研究得到的共同知识。化学认识是认识主体从化学视角对客观世界的能动反映。化学知识描述客观世界,解决的是什么;化学认识是对客观世界的能动反映,解决的是怎么认识,认
A、France.B、Canada.C、America.D、England.AM:Ihaven’tseenyouforquitealongtime.Wherehaveyoubeenlastmonth?W:Well,
最新回复
(
0
)