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

admin2019-05-20 67

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列选项中反映古埃及第二中间期社会现实的是（）。
与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
下列不属于梭伦改革内容的是()。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
周王室的两大官僚系统是()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

随机试题

小直径钢筋气压焊时，焊前对接头进行清理的方法是；先用角向打磨机打磨接头端面，使之露出崭新、光洁的金属端面；然后用酒精或丙酮去除端面污物。
护理重症哮喘患者不正确的是
下列哪一选项成立自首?()(2015／2／11)
转让国有土地使用权的法定条件中的按照出让合同约定投资开发，属于房屋建设工程的，完成开发投资总额的()以上，属于成片开发土地的，形成工业用地或者其他建设用地条件。
银行本票适于用（　　）。
教学原则是对教学______的反映，也是人们教学______的总结。
一项研究显示，汽车尾气中的二氧化氮可以改变空气中一些植物蛋白质的化学特性，使其成为能导致严重过敏反应的过敏原。所以有人认为，近年来城市中过敏性疾病的发病率升高，是由于汽车保有量不断增加所致。假设以下各项为真，最能质疑上述结论的是：
抗日战争进入相持阶段的标志是()。
HelenKellergotverysickwhen______.______taughtHelenKellerherfirstword.
Theboy’slaziness______hisfailureintheexams.

最新回复(0)

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

计算机408

学硕统考专业

下列选项中反映古埃及第二中间期社会现实的是（）。

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

下列不属于梭伦改革内容的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

周王室的两大官僚系统是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

小直径钢筋气压焊时，焊前对接头进行清理的方法是；先用角向打磨机打磨接头端面，使之露出崭新、光洁的金属端面；然后用酒精或丙酮去除端面污物。

护理重症哮喘患者不正确的是

下列哪一选项成立自首?()(2015／2／11)

转让国有土地使用权的法定条件中的按照出让合同约定投资开发，属于房屋建设工程的，完成开发投资总额的()以上，属于成片开发土地的，形成工业用地或者其他建设用地条件。

银行本票适于用（　　）。

教学原则是对教学的反映，也是人们教学的总结。

抗日战争进入相持阶段的标志是()。

HelenKellergotverysickwhen.taughtHelenKellerherfirstword.

Theboy’slaziness______hisfailureintheexams.

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

计算机408

学硕统考专业

下列选项中反映古埃及第二中间期社会现实的是（）。

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

下列不属于梭伦改革内容的是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

周王室的两大官僚系统是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

小直径钢筋气压焊时，焊前对接头进行清理的方法是；先用角向打磨机打磨接头端面，使之露出崭新、光洁的金属端面；然后用酒精或丙酮去除端面污物。

护理重症哮喘患者不正确的是

下列哪一选项成立自首?()(2015／2／11)

转让国有土地使用权的法定条件中的按照出让合同约定投资开发，属于房屋建设工程的，完成开发投资总额的()以上，属于成片开发土地的，形成工业用地或者其他建设用地条件。

银行本票适于用（ ）。

教学原则是对教学______的反映，也是人们教学______的总结。

抗日战争进入相持阶段的标志是()。

HelenKellergotverysickwhen______.______taughtHelenKellerherfirstword.

Theboy’slaziness______hisfailureintheexams.

银行本票适于用（　　）。

教学原则是对教学的反映，也是人们教学的总结。

HelenKellergotverysickwhen.taughtHelenKellerherfirstword.