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

admin2019-01-30 43

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：初，范阳祖逖，少有大志，与刘琨俱为司州主簿，同寝，中夜闻鸡鸣，蹴琨觉，曰：“此非恶声也!”因起舞。及渡江，左丞相睿以为军谘祭酒。逖居京口，纠合骁健，言于睿曰：“晋室之乱，非上无道而下怨叛也，由宗室争权，自相鱼肉，遂使戎狄乘隙，毒
两极格局终结的原因、标志及影响是什么?
塞尔维乌斯改革的原因、内容和意义是什么?
论述阿蒙霍特普四世改革的背景、内容和失败的原因。
袁世凯洪宪帝制失败的根本原因是()。
试述北伐战争的过程以及胜利的原因。
试论春秋战国时期思想文化获得发展的主要原因。
中古时代实行索贡巡行赋税征收方式的国家是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

随机试题

新学期开始了，校长要求班级做环境创设，中班王老师开始忙碌起来。他上网搜索了马路上的汽车相关文字和图片资料，布置在主题墙上，一时间主题墙布置得满满当当。很快，主题墙就吸引了幼儿驻足观看，但是有的幼儿说上面写的是什么呀，有的说这是什么呀，不好看。还有的幼儿踮起
下油管时，要坚持电缆有一定的拉力，使电缆能()，但拉力不能太大，以免扯坏电缆。
对其他评估师出具的评估报告进行评判分析的行为和过程指的是
2016年中国外交的第一场重大行动，时逢中国同阿拉伯国家开启外交关系60周年，1月19日，习近平出访______等三国。()
A、隐匿传导B、调节痉挛C、调节麻痹D、阿托品化E、筒箭毒样作用睫状肌向瞳孔中心方向收缩，悬韧带松弛，晶状体变凸，屈光度增加，视远物模糊不清，这种现象称之为
刘某有家族遗传病史，怀孕后担心胎儿建康，到某医疗机构进行遗传病诊断。后因医疗纠纷投诉至卫生监督机构。经查，该医疗机构未取得遗传病诊断资质。根据规定，负责遗传病诊断许可的卫生行政部门是
纠偏的主要对象是()造成的费用偏差。
背景资料：本工程隧道长为873m，包括上行线和下行线，隧道外径为6．2m，内径为5．5m。隧道平面曲线为直线19m+缓和右曲线65m+右曲线(R400m)101m+缓和右曲线65m+直线64m+右曲线(R2000m)36m；隧道竖向曲线为：直
960年，赵匡胤在陈桥驿被其胞弟赵光义和亲信赵普，趁机策动将士发动兵变，拥立赵匡胤为帝，建立了北宋王朝。陈桥兵变以后，赵匡胤采用“杯酒释兵权”的方式从一些手握重兵的武将手中收回了兵权，加强了中央集权的统治。
下列关于日常生活中的做法，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

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

塞尔维乌斯改革的原因、内容和意义是什么?

论述阿蒙霍特普四世改革的背景、内容和失败的原因。

袁世凯洪宪帝制失败的根本原因是()。

试述北伐战争的过程以及胜利的原因。

试论春秋战国时期思想文化获得发展的主要原因。

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

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

下油管时，要坚持电缆有一定的拉力，使电缆能()，但拉力不能太大，以免扯坏电缆。

对其他评估师出具的评估报告进行评判分析的行为和过程指的是

2016年中国外交的第一场重大行动，时逢中国同阿拉伯国家开启外交关系60周年，1月19日，习近平出访______等三国。()

A、隐匿传导B、调节痉挛C、调节麻痹D、阿托品化E、筒箭毒样作用睫状肌向瞳孔中心方向收缩，悬韧带松弛，晶状体变凸，屈光度增加，视远物模糊不清，这种现象称之为

刘某有家族遗传病史，怀孕后担心胎儿建康，到某医疗机构进行遗传病诊断。后因医疗纠纷投诉至卫生监督机构。经查，该医疗机构未取得遗传病诊断资质。根据规定，负责遗传病诊断许可的卫生行政部门是

纠偏的主要对象是()造成的费用偏差。

背景资料：本工程隧道长为873m，包括上行线和下行线，隧道外径为6．2m，内径为5．5m。隧道平面曲线为直线19m+缓和右曲线65m+右曲线(R400m)101m+缓和右曲线65m+直线64m+右曲线(R2000m)36m；隧道竖向曲线为：直

下列关于日常生活中的做法，正确的是()。