首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
69
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://www.kaotiyun.com/show/6pRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏联解体、东欧剧变的根本相同原因是()。
塞尔维乌斯改革的原因、内容和意义是什么?
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
在机器数中，正数的符号位用“1”表示的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
随机试题
HBsAg
下列资产或负债中，应按照公允价值进行后续计量的有()。
六西格玛活动成败的关键是____________。
A．中心静脉压低，血压低B．中心静脉压高；血压低C．中心静脉压高，血压正常D．中心静脉压低，血压正常E．中心静脉压正常，血压低
项目投资现金流量表和项目资本金现金流量表的相同之处是()。
某办公设备工业企业为增值税一般纳税人，2015年度生产经营情况如下：(1)销售收入4000万元；销售成本2000万元；增值税700万元；营业税金及附加80万元。(2)其他业务收入300万元。(3)销售费用l500万元，其中含广告费800万元，业务宣传
班级组织机构微观建制的形式有【】
以下哪项属于社会工作社会层面的目标?()。
AstronautJimVosshasenjoyedmanymemorablemomentsinhiscareer,includingthreespaceflightsandonespacewalk.Buthere
Whatdoesthemanmean?
最新回复
(
0
)
