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

admin2023-02-06 23

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

李老师为了讲解好“买方市场与卖方市场”这一知识点，为学生播放了不同的买卖视频录像，让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中，李老师主要是()进行导课的。
“走进中秋”是七年级的语文综合活动课，以综合学习为主并结合写作和口语交际练习。李老师为了使学生学习利用图书馆和互联网获取资料，了解中秋节，培养科学探索精神和人文精神，培养学生热爱和保护祖国传统文化的意识，设置了如下学习过程。　步骤一：把学生分为三组，分别
迈克尔·富兰在其著作《变革的力量：透视教育改革》中这样生动地写道：“当教师在学校里坐在一起研究学生学习情况的时候，当他们把学生的学业状况和如何教学联系起来的时候，当他们从同事和其他外部优秀经验中获得认识、进一步改进自己教学实践的时候，他们实际上就是处在一个
根据下面资料，回答下列问题。【资料】三年级学生小峰是一个成绩中等、平常不多言多语，但大错误不犯小错误不断的孩子。他隔三岔五就得出点状况、惹点事端，要么在安静的课堂上把他的铁皮笔盒故意掉落在地上，要么在同学们认真听课时飞个纸飞机，要么在同桌起来回答
引导学生对学习材料进行加工，按照材料的特征或类别进行整理、归类或编码，以便于学习、理解，这属于()。
叶澜认为，个体发展从潜在的多种可能状态向现实发展的转化，取决于个体与环境两种不同性质的因素真实发生相互作用，人对外界存在的摄取吸收(无论是精神性的还是物质性的)的实现都要通过发展个体的不同性质、不同水平的()来实现。
课程标准与教材的关系是()。　①教材编写必须依据课程标准，教师必须领会和掌握本学科课程标准的基本思想和内容，并在教材中予以充分体现　②课程标准是教材的编写指南和评价依据，教材是课程标准的主要载体　③课程标准只是一个最低限度的要求，
现代教学技术是教学的()，它是由教师使用的。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。
春秋战国时期，人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分；秦汉时期，人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀，二十四节气因其反映了季节、气候、物候等自然现象的规律，内涵

随机试题

票据债务人不得以自己与出票人或者与持票人的前手之间的抗辩事由对抗持票人。但是,持票人明知存在抗辩事由而取得票据的除外。()
成人胸廓前后径与横径之比为___________，小儿和老年人前后径略___________横径或两者相等。
A．青霉素B．氯丙嗪C．硝苯地平D．异烟肼E．硫酸庆大霉素在《中国药典》中，使用以下含量测定方法的药物是铈量法测定
我国招标投标领域的基本法是()。
下列不属于原始凭证的会计凭证是()。
属于CAD的应用领域有()。
最早正式以“教育心理学”命名的著作是桑代克的《教育心理学》。()
以杜威为代表所倡导的教育理论主张被称为()
A、At6:00a.m.B、At6:00p.m.C、At6:30a.m.D、At6:30p.m.B根据原文(8)处可知，餐馆从晚上六点开始营业，故选B。
Whereisthelibrary?Thelibraryislocatedin--______ofNewYork.

最新回复(0)

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

计算机408

学硕统考专业

李老师为了讲解好“买方市场与卖方市场”这一知识点，为学生播放了不同的买卖视频录像，让学生更为直观地理解买方市场与卖方市场的区别。在这种导课方式中，李老师主要是()进行导课的。

引导学生对学习材料进行加工，按照材料的特征或类别进行整理、归类或编码，以便于学习、理解，这属于()。

现代教学技术是教学的()，它是由教师使用的。

学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的，这是学校活动中()的特殊性。

票据债务人不得以自己与出票人或者与持票人的前手之间的抗辩事由对抗持票人。但是,持票人明知存在抗辩事由而取得票据的除外。()

成人胸廓前后径与横径之比为___________，小儿和老年人前后径略___________横径或两者相等。

A．青霉素B．氯丙嗪C．硝苯地平D．异烟肼E．硫酸庆大霉素在《中国药典》中，使用以下含量测定方法的药物是铈量法测定

我国招标投标领域的基本法是()。

下列不属于原始凭证的会计凭证是()。

属于CAD的应用领域有()。

最早正式以“教育心理学”命名的著作是桑代克的《教育心理学》。()

以杜威为代表所倡导的教育理论主张被称为()

A、At6:00a.m.B、At6:00p.m.C、At6:30a.m.D、At6:30p.m.B根据原文(8)处可知，餐馆从晚上六点开始营业，故选B。

Whereisthelibrary?Thelibraryislocatedin--______ofNewYork.

成人胸廓前后径与横径之比为_，小儿和老年人前后径略_横径或两者相等。