当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2019-01-30 64

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

转载请注明原文地址:https://kaotiyun.com/show/lKRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

第一个五年计划的具体时间段是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
提出天人关系应当“交相胜，还相用”的观点是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
把中国第一次工人运动的高潮推向顶点的是（）。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstra
A．6kgB．6.kgC．6.5kgD．7.1kgE．7.2kg
物权的共同效力不包括()。
反映企业在某一特定日期财务状况的报表是()。
甲公司20×7年利润总额为200万元，适用企业所得税税率为33%，自20×8年1月1日起适用的企业所得税税率变更为25%。20×7年发生的会计事项中，会计与税收规定之间存在的差异包括：(1)确认持有至到期国债投资利息收入30万元；(2)持有的交易性金融资产
(2019年)下列关于金融资产的重分类的表述中，错误的是()。
在中国境内设立的外商投资企业，会计记录文字应当符合的规定是()。
如果不是对中国古典诗词反复诵读、________，怎么可能对它________、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：
《刑法》第13条规定：一切危害国家主权、领土完整和安全，分裂国家、颠覆人民民主专政的政权和推翻社会主义制度，破坏社会秩序和经济秩序，侵犯国有财产或者劳动群众集体所有的财产，侵犯公民私人所有的财产，侵犯公民的人身权利、民主权利和其他权利，以及其他危害社会的行
开发软件时对提高软件开发人员工作效率至关重要的是(44)。软件工程中描述生存周期的瀑布模型一般包括计划、(45)、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成(46)和(47)两步。

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

第一个五年计划的具体时间段是()。

提出天人关系应当“交相胜，还相用”的观点是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

把中国第一次工人运动的高潮推向顶点的是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstra

A．6kgB．6.kgC．6.5kgD．7.1kgE．7.2kg

物权的共同效力不包括()。

反映企业在某一特定日期财务状况的报表是()。

(2019年)下列关于金融资产的重分类的表述中，错误的是()。

在中国境内设立的外商投资企业，会计记录文字应当符合的规定是()。

如果不是对中国古典诗词反复诵读、________，怎么可能对它________、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：

开发软件时对提高软件开发人员工作效率至关重要的是(44)。软件工程中描述生存周期的瀑布模型一般包括计划、(45)、设计、编码、测试、维护等几个阶段，其中设计阶段在管理上又可以依次分成(46)和(47)两步。

如果不是对中国古典诗词反复诵读、，怎么可能对它、信手拈来呢?怎么可能对每一位作家作出如此恰当精辟的评论呢?填入画横线部分最恰当的一项是：