首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
27
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/6pRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:魏文侯问李克曰:“为国如何?”对曰:“臣闻为国之道:食有劳而禄有功,使有能而赏必行,罚必当。”文侯曰:“吾赏罚皆当,而民不与,何也?”对曰:“国其有淫民乎?臣闻之曰:“夺淫民之禄,以来四方之士。其父有功而禄,其子无功而食之,出则
在19世纪“实业救国”运动中,中国并没有因此走上富强,根本原因是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
抗日战争时期,敌后战场与正面战场发挥着不同的作用,下列不属于正面战场的战役是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
下列对1918年德国十一月革命说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
真值0在原码、反码和补码机器数形式下()。
执行一次磁盘输入输出操作所花费的时间包括()。
随机试题
在一般商品买卖合同中常用的索赔条款是()
影响竞争的5种力量:
可用于评价营养不良最早的敏感指标是
患者,男,65岁,农民。因不规则发热、头晕、乏力、骨骼疼痛2个月来诊。查体:贫血貌,全身皮肤可见少许散在瘀点,胸骨无压痛,脾肋下2cm。检测WBC30×109/L,Hb60g/L,PLT25.6×109L;分类中原始细胞占0.42。患者家属希望住院治疗。医
在各种项目管理组织结构中,项目经理的权限由小到大排列依次为()。
某企业系增值税一般纳税企业,适用的增值税税率为17%,产品销售价格为不含增值税价格;适用的所得税税率为33%。该企业平时采用表结法编制会计报表。该企业11月30日有关损益类账户期末余额如下表所示:12月份,该企业发生如下业务:①购买原材料一批,购买价
概述北宋王安石变法的主要内容及其失败的原因。
被西方称为“物理学之父”,曾说过“给我一个支点,我就能撬动地球”的物理学家是()。
辩证的思维方法是人们正确认识世界的中介,辩证思维的主要方法包括()。
A—AccidentareaJ—One-waytrafficB—KeeprightK—NoentryC—FoggyareaL—NopassingD—Softroadbed
最新回复
(
0
)