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

admin2023-02-06 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/crPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。
()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。
培养正确的集体舆论的方法是()。
探究学习的实施过程包括()阶段。
在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：
请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。
某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?

随机试题

Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them
下列哪项超声表现是支持软组织内金属异物最重要的证据:
抗菌药的作用机制的叙述不正确的是
氧化与磷酸化偶联的部位是
不安抗辩权是指按照合同规定(　　)享有的中止履行义务的权利。
在1993~1998年中国海外直接投资的调整发展阶段,中国政府提出了发展海外投资的新的战略方针,即()。
爱因斯坦拒绝了以色列入邀请他当总统的请求，他说自己擅长的是与物理有关的科学研究。谈谈你对学校行政化管理的认识。
已知y1*(χ)＝χe－χ＋e－2χ，y2*(χ)＝χe－χ＋χe－2χ，y3*(χ)＝χe－χ＋e－2χ＋χe－2χ是某二阶线性常系数微分方程y〞＋py′＋qy＝f(χ)的三个解，则这个方程是_______．
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。
十进制数60转换成二进制数是（）。

最新回复(0)

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

计算机408

学硕统考专业

教育实验分组设计中，组内设计是指一组被试中的每一个被试都接受整个实验的各种实验处理。组内设计的优点不包括()。

()的领导方式认为，学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关，班主任应信赖集体，将班级作为教育的对象，而不是一对一地去对待每个学生。

培养正确的集体舆论的方法是()。

探究学习的实施过程包括()阶段。

在其他教育要求与发展条件都具备的情况下，在教育过程中起决定作用的是()。

某装修公司订购了一条长为2．5m的条形不锈钢管，要剪裁成60cm和43cm长的两种规格长度不锈钢管若干根，所裁钢管的横截面与原来一样，不考虑剪裁时材料的损耗，要使剩下的钢管尽量少，此时材料的利用率为：

请从所给的四个选项中，选出最恰当的一项填入问号处，使之呈现一定的规律性。

某商场为庆祝开业三周年，制作了一个长方形大蛋糕，并切成四块，如图所示。假设这个蛋糕可供350人享用，左下角那块蛋糕平均可供50人享用，右上角那块蛋糕平均可供70人，则中间最大块蛋糕平均可供多少人享用?

Itisnaturalthatyoungpeopleareoftenuncomfortablewhentheyarewiththeirparents.Theysaythat【61】parentsdon’t【62】them

下列哪项超声表现是支持软组织内金属异物最重要的证据:

抗菌药的作用机制的叙述不正确的是

氧化与磷酸化偶联的部位是

不安抗辩权是指按照合同规定( )享有的中止履行义务的权利。

在1993~1998年中国海外直接投资的调整发展阶段,中国政府提出了发展海外投资的新的战略方针,即()。

爱因斯坦拒绝了以色列入邀请他当总统的请求，他说自己擅长的是与物理有关的科学研究。谈谈你对学校行政化管理的认识。

已知y1*(χ)＝χe－χ＋e－2χ，y2*(χ)＝χe－χ＋χe－2χ，y3*(χ)＝χe－χ＋e－2χ＋χe－2χ是某二阶线性常系数微分方程y〞＋py′＋qy＝f(χ)的三个解，则这个方程是_______．

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某企业包括生产部和公共服务部两个重要部门，其内部网络系统拓扑示意图如下图所示。请说明图中交换机划分VLAN的主要作用。

十进制数60转换成二进制数是（）。

不安抗辩权是指按照合同规定(　　)享有的中止履行义务的权利。

已知y1(χ)＝χe－χ＋e－2χ，y2(χ)＝χe－χ＋χe－2χ，y3*(χ)＝χe－χ＋e－2χ＋χe－2χ是某二阶线性常系数微分方程y〞＋py′＋qy＝f(χ)的三个解，则这个方程是_______．