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

admin2019-01-30 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。
论述清末新政。
汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

随机试题

有机磷农药中毒给阿托品时应注意（）
A、Spee曲线B、牙合曲线C、横牙合曲线D、牙合平面E、补偿曲线连接上颌中切牙、侧切牙切嵴，尖牙的尖，第一、二前磨牙颊尖，第一、二磨牙近中颊尖、远中颊尖的一条向下凸的线称为
一般来说，通过()支付的租金，要比向银行贷款或发行债券支付的利息高得多，因为租赁公司自身的资金来源主要靠银行贷款。
监督和控制严密，一般不会出现失控现象。这一特点属于()。
女性，35岁，高中文化。面容憔悴，表情忧愁。独自来咨询。(初诊会谈片段)求助者：(一见面，求助者就对咨询师坦率地说)我是一个“惯偷”，就连我自己也记不起偷过多少次了，至少几十次吧!我偷的东西一般都不大值钱，像手帕、香烟什么的我都偷，哪怕是信
材料一：当代中国，教育公平是人民群众最关心、最直接、最现实的利益问题之一，实现好、维护好、发展好最广大人民的根本利益，始终是党和国家一切工作包括教育工作的出发点和落脚点。但是，相比其他发展中国家来说，我国社会上蕴藏着特别旺盛的教育需求，办学条件及财
①长期以来，年终检查评比就像吃年夜饭一样，成了许多部门和单位的_________。②从印刷术的普及，到声光电传播，再到信息技术的兴起，任何一次传媒工具的重大_________，都会带来文化话语权的转移。③某商业领域之所以成为蓝海，就是现有市场格局中存在未被
请举例说明惩罚和消极强化的差别。
在PowerPoint中用自动版式创建新幻灯片时，______表示图表版式。
A、Hehurthiskneewhenatallladderfellonhim.B、Heinjuredhisanklewhenhefellfromaladder.C、Hesprainedhishandwhe

最新回复(0)

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

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，其中不包括()。

论述清末新政。

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

下列选项中对袁世凯死后的新旧约法之争，描述不正确的是()。

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

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

有机磷农药中毒给阿托品时应注意（）

A、Spee曲线B、牙合曲线C、横牙合曲线D、牙合平面E、补偿曲线连接上颌中切牙、侧切牙切嵴，尖牙的尖，第一、二前磨牙颊尖，第一、二磨牙近中颊尖、远中颊尖的一条向下凸的线称为

一般来说，通过()支付的租金，要比向银行贷款或发行债券支付的利息高得多，因为租赁公司自身的资金来源主要靠银行贷款。

监督和控制严密，一般不会出现失控现象。这一特点属于()。

请举例说明惩罚和消极强化的差别。

在PowerPoint中用自动版式创建新幻灯片时，______表示图表版式。

A、Hehurthiskneewhenatallladderfellonhim.B、Heinjuredhisanklewhenhefellfromaladder.C、Hesprainedhishandwhe