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

admin2019-01-30 70

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

两极格局终结的原因、标志及影响是什么?
1946年，国民党召开国民大会，但是被称为“伪国大”，原因是()。
对西欧封建社会的说法不正确的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
到1869年为止，人类已发现了多少种化学元素()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

随机试题

下列哪项不是胃癌的组织学类型
有如下类声明：classTe{public:Te();//①Tete;//②Te*
下列关于葡萄糖重吸收的叙述，正确的是（）
ManypeoplebelievethatAmericanslovetheircarsalmostmorethananythingelse.Theyare【C1】______aboutcars.Notonlyisthe
患者，女性，24岁，慢性阑尾炎，择期手术治疗。护士告诉患者术前常规禁食时间不少于
石油、化工装置停车检修是为了保证检修动火和进行设备内作业安全，在检修范围内的所有设备和管线中的易燃、易爆、有毒有害气体进行置换，如需检修动火，置换用惰性气体中氧的体积百分浓度最高不得超过()。
以下哪类人员不是被禁止参与股票交易的人员()。
下列各项中，关于货币具有时间价值的原因有()。
阅读文本材料和具体要求，完成问题。左传.烛之武退秦师晋侯、秦伯围郑，以其无礼于晋，且贰于楚也。晋军函陵，秦军汜南。佚之狐言于郑伯曰：“国危矣，若使烛之武见秦君，师必退。”公从之。辞曰：“臣之壮也，犹不如人；今老矣，无能为也已。
西双版纳植物园中有两种樱草，一种自花授粉，另一种非自花授粉，即须依靠昆虫授粉。近几年来，授粉昆虫的数量显著减少。另外，一株非自花授粉的樱草所结的种子比自花授粉的要少。显然，非自花授粉樱草的繁殖条件比自花授粉的要差。但是，游人在植物园多见的是非自花授粉樱草而

最新回复(0)

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

计算机408

学硕统考专业

两极格局终结的原因、标志及影响是什么?

1946年，国民党召开国民大会，但是被称为“伪国大”，原因是()。

对西欧封建社会的说法不正确的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

到1869年为止，人类已发现了多少种化学元素()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

下列哪项不是胃癌的组织学类型

有如下类声明：classTe{public:Te();//①Tete;//②Te*

下列关于葡萄糖重吸收的叙述，正确的是（）

ManypeoplebelievethatAmericanslovetheircarsalmostmorethananythingelse.Theyare【C1】______aboutcars.Notonlyisthe

患者，女性，24岁，慢性阑尾炎，择期手术治疗。护士告诉患者术前常规禁食时间不少于

石油、化工装置停车检修是为了保证检修动火和进行设备内作业安全，在检修范围内的所有设备和管线中的易燃、易爆、有毒有害气体进行置换，如需检修动火，置换用惰性气体中氧的体积百分浓度最高不得超过()。

以下哪类人员不是被禁止参与股票交易的人员()。

下列各项中，关于货币具有时间价值的原因有()。