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

admin2019-01-30 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述隋朝加强中央集权和巩固统一的措施。
论述秦国商鞅变法的内容、过程以及重要意义。
分析论述斯大林社会主义工业化。
对西欧封建社会的说法不正确的是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
结合相关历史内容，评价罗斯福新政。
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

随机试题

下列属于发动机强制循环水冷系统零部件的是_______。
A．有创机械通气B．无创机械通气C．间断高浓度吸氧D．持续高频呼吸机通气E．持续低流量吸氧慢性阻塞性肺疾病的氧疗最常用的是
潜水员下水作业时，()范围内不得进行爆破作业。
甲公司于2010年6月1日购入不需安装机器设备一台，入账价值为80000元，预计使用5年，净残值为5000元。甲公司采用双倍余额递减法对该类机器设备计提折旧。2010年，甲公司对该台设备计提的折旧为（　　）元。
资产负债表的固定资产项目应该根据“固定资产”账户的期末余额合计，减去“累计折旧”账户期末余额后的净额填报。()[2013年真题]
根据支付结算法律制度的规定，客户提出终止电子支付协议或银行停止为客户办理电子支付业务的，银行应当按会计档案的管理要求妥善保存客户的申请资料，保存期限至电子支付业务终止后()。
在联合国教科文组织通过的《文化多样性宣言》和《保护非物质文化遗产公约》里，文化的多样性都被比喻成生物的多样性。因为人类的文化创造和遗存就像人类的基因，包含了过去世代累积的信息和发展的可能性。有些看似__________的东西，今天不知道它有什么重要性，但以
Americansuffersfromanoverdoseofwork.【1】whotheyareorwhattheydo,theyspend【2】timeatworkthanatanytimesinceWorl
TheSilvanusMuseumstaffisorganizingaretirementpartyinhonorofits______director,Mr.Alvaro,whohasservedtherefor
A、Sheletthemanuseherbookstortheweekend.B、Shebroughtthebooksthemanaskedfor.C、Sheborrowedthebooksfromthema

最新回复(0)

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

计算机408

学硕统考专业

论述隋朝加强中央集权和巩固统一的措施。

论述秦国商鞅变法的内容、过程以及重要意义。

分析论述斯大林社会主义工业化。

对西欧封建社会的说法不正确的是()。

结合相关历史内容，评价罗斯福新政。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。

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

下列属于发动机强制循环水冷系统零部件的是_______。

A．有创机械通气B．无创机械通气C．间断高浓度吸氧D．持续高频呼吸机通气E．持续低流量吸氧慢性阻塞性肺疾病的氧疗最常用的是

潜水员下水作业时，()范围内不得进行爆破作业。

甲公司于2010年6月1日购入不需安装机器设备一台，入账价值为80000元，预计使用5年，净残值为5000元。甲公司采用双倍余额递减法对该类机器设备计提折旧。2010年，甲公司对该台设备计提的折旧为（ ）元。

资产负债表的固定资产项目应该根据“固定资产”账户的期末余额合计，减去“累计折旧”账户期末余额后的净额填报。()[2013年真题]

根据支付结算法律制度的规定，客户提出终止电子支付协议或银行停止为客户办理电子支付业务的，银行应当按会计档案的管理要求妥善保存客户的申请资料，保存期限至电子支付业务终止后()。

Americansuffersfromanoverdoseofwork.【1】whotheyareorwhattheydo,theyspend【2】timeatworkthanatanytimesinceWorl

TheSilvanusMuseumstaffisorganizingaretirementpartyinhonorofits______director,Mr.Alvaro,whohasservedtherefor

A、Sheletthemanuseherbookstortheweekend.B、Shebroughtthebooksthemanaskedfor.C、Sheborrowedthebooksfromthema

甲公司于2010年6月1日购入不需安装机器设备一台，入账价值为80000元，预计使用5年，净残值为5000元。甲公司采用双倍余额递减法对该类机器设备计提折旧。2010年，甲公司对该台设备计提的折旧为（　　）元。