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

admin2023-02-06 36

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。
()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。
教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()
教唆他人实施犯罪行为的，均构成共同犯罪。()
赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类错误，已经开始少
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：

随机试题

不法申诉制度
19世纪末，在帝国主义列强瓜分中国的狂潮中提出“门户开放”政策的国家是
A．乳头血性溢液B．乳房肿块伴周期性胀痛C．乳房内无痛肿块D．乳房急性红肿伴肿块
辛甘温热，治疗下元虚冷之要药是
张余的女儿小张余先于张余死亡，张余死亡后，张余的遗产由()继承。
对于基金客户的档案数据，应当()。
邓小平指出：“只要我们党的领导是正确的，那就不仅能够把全党的力量，而且能够把全国人民的力量集中起来，干轰轰烈烈的事业。”这说明()。
一项心理学研究认为，出身经济层次最低家庭的人中年后出现代谢综合征的比例最高，无论他们获得多大成就都是如此。该研究同时发现代谢综合征虽与童年生活状况有关，但该群体中那些拥有慈母的人不容易出现该综合征。究其原因，慈母具有同情心，会告诉孩子如何应对压力并鼓励他们
A、 B、 C、 A
Locusts,whichcanconsumetheirownweightinfoodeachday,havealargeneuroncalledthelocustgiantmovementdetector(LGMD

最新回复(0)

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

计算机408

学硕统考专业

人和动物一旦学会对某一特定的条件刺激做出条件反应，其他与该条件相似的刺激也能诱发其条件反应。这是条件刺激的()。

()是个体品德的核心部分，指一个人面对矛盾冲突的情景能自觉意识到是非善恶，进而能就行动做出缜密周到的抉择。

教师劳动所创造的价值，并不是以物化的形式表现出来的，而是作为一种潜在价值因素存在于学生身上。这说明教师劳动具有滞后性的特点。()

教唆他人实施犯罪行为的，均构成共同犯罪。()

赫尔巴特提出的四段教学法的四个阶段是领会、联想、系统、方法。()

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

不法申诉制度

19世纪末，在帝国主义列强瓜分中国的狂潮中提出“门户开放”政策的国家是

A．乳头血性溢液B．乳房肿块伴周期性胀痛C．乳房内无痛肿块D．乳房急性红肿伴肿块

辛甘温热，治疗下元虚冷之要药是

张余的女儿小张余先于张余死亡，张余死亡后，张余的遗产由()继承。

对于基金客户的档案数据，应当()。

邓小平指出：“只要我们党的领导是正确的，那就不仅能够把全党的力量，而且能够把全国人民的力量集中起来，干轰轰烈烈的事业。”这说明()。

A、 B、 C、 A

Locusts,whichcanconsumetheirownweightinfoodeachday,havealargeneuroncalledthelocustgiantmovementdetector(LGMD