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

admin2023-02-06 76

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。
布鲁纳认为，学习知识的最佳方式是发现学习。()
“走进中秋”是七年级的语文综合活动课，以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料，了解中秋节，培养科学探索精神和人文精神，培养学生热爱和保护祖国传统文化的意识，设置了如下学习过程。　步骤一：把学生分为三组，分别
做阅读题的时候带着问题去看文章，运用的是()。
有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。
2020年，由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复，收入保持较快增长，信息技术服务加快云化发展，软件应用服务化、平台化趋势明显。2020年，软件产品实现收入22758亿元，同
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系

随机试题

期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知单下发给家长。按照下列要求完成该班的成绩统计工作并按原文件名进行保存：将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入
肺癌手术治疗首选的手术方法为【】
社会主义市场经济鼓励发展私有经济。()
对于主诉的描述，下列哪一项不恰当（　　）。
有关酶Km值的叙述，正确的是Km值()
以下大气污染源中属于点源的是()。
在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。
坚持从物到感觉和思想的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
简述神经系统的基本结构。

最新回复(0)

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

计算机408

学硕统考专业

()是教育实践活动的对象，是学习的主体，也是构成教育活动的基本要素。

布鲁纳认为，学习知识的最佳方式是发现学习。()

做阅读题的时候带着问题去看文章，运用的是()。

有人说，在课堂教学中，“预设”比“生成”更重要。 要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

肺癌手术治疗首选的手术方法为【】

社会主义市场经济鼓励发展私有经济。()

对于主诉的描述，下列哪一项不恰当（ ）。

有关酶Km值的叙述，正确的是Km值()

以下大气污染源中属于点源的是()。

在会计信息质量特征中，要求合理核算可能发生的费用和损失的是()。

坚持从物到感觉和思想的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

简述神经系统的基本结构。

有人说，在课堂教学中，“预设”比“生成”更重要。　要求：对上述观点做出判断和分析。要求条理清晰，观点明确，350字左右。

对于主诉的描述，下列哪一项不恰当（　　）。