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

admin2019-01-30 42

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中华人民共和国恢复在联合国合法席位的时间是()。
赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。
阅读下列材料，并回答问题：他们当选之后，所有提出来的一切法案，全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的，提议说：已经付过的利息总数，应在本金中扣除，余下的数目，分期在三年中偿还。第二条限制占有大量土地，禁止任何人持有土地超过500罗亩
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
阅读下列材料，回答问题：材料一：我们与希特勒或他们的匪帮永不会谈，永不斡旋，我们将在陆地上、海洋上、天空中与他们作战。直到把笼罩阴云于大地的一切敌人消灭为止……任何为反对纳粹主义而战斗的国家或人民，我们都支援。任何与希特勒为伍的人或国家都是我们的敌人。我
中古时代实行索贡巡行赋税征收方式的国家是()。
基辅罗斯国家对居民征税的方式是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

正常情况下，下颌最大侧方运动范围约为
下述哪项不是排卵性月经过多的临床表现
在债券交易中，采用净价交易的特点是(　　)。
应当逮捕的犯罪嫌疑人如果在逃，县级以上公安机关在自己管辖的地区内，()发布通缉令。
教育除了需要根据社会的变化而与时俱进、更新知识体系外，还应向受教育者提供许多“________”的东西，比如创新意识和批判精神的________，品行、修为的培养，智商、情商和灵商的开发。无论时间如何流逝，知识如何更新，上述内容都应始终存在于高等教育之中,
在研究方法上，参数估计与假设检验有什么相同点和不同点?
设f(x)＝x2，则f’(x)＝_____________．
与十进制数4625等值的十六进制数为
A—InternationalMarketPriceB—LandingChargesC—ApplicationNumberD—CurrentPriceE—FavorableBalanceofTradeF—CustomsDuty
Forthispart,youareallowed30minutestowriteashortessayentitledOnthePopularityofMicroblog.Youshouldwriteatle

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

赫鲁晓夫执政时期，为了解决粮食问题，除了开展垦荒运动以外，在农村还开展了()。

中古时代实行索贡巡行赋税征收方式的国家是()。

基辅罗斯国家对居民征税的方式是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

正常情况下，下颌最大侧方运动范围约为

下述哪项不是排卵性月经过多的临床表现

在债券交易中，采用净价交易的特点是( )。

应当逮捕的犯罪嫌疑人如果在逃，县级以上公安机关在自己管辖的地区内，()发布通缉令。

在研究方法上，参数估计与假设检验有什么相同点和不同点?

设f(x)＝x2，则f’(x)＝_____________．

与十进制数4625等值的十六进制数为

A—InternationalMarketPriceB—LandingChargesC—ApplicationNumberD—CurrentPriceE—FavorableBalanceofTradeF—CustomsDuty

Forthispart,youareallowed30minutestowriteashortessayentitledOnthePopularityofMicroblog.Youshouldwriteatle

在债券交易中，采用净价交易的特点是(　　)。