首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
54
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/hpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述苏联解体的原因及其教训。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
在19世纪“实业救国”运动中，中国并没有因此走上富强，根本原因是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
下列有关《布列斯特和约》的说法中，错误的一项是()。
基辅罗斯国家对居民征税的方式是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
在砖基础施工技术要求中，砖基础大放脚一般采用一顺一丁砌筑形式，即一皮顺砖与一皮丁相间，上下皮垂直灰缝相互错开（ ）mm。
材料：道德与法治课教师教学评价采样。第一组：“没想好不要急于发言”“不对!完全没有说到要点”“我就知道你不会答，上课为什么不听”“这么简单的问题你都不会，没见过你这样笨的学生”……第二组：“你读得很正确，若声音再响一点会更好”“现在，让
妊娠慎用及禁用药错误的是
如图6-2-7所示有压恒定流水管直径d=50mm，末端阀门关闭时压力表读数为21kPa，阀门打开后读值降至5．5kPa，如不计水头损失，则该管的通过流量Q为()L／s。
下列有关投资性房地产的会计处理方法中，正确的有()。
影响个体从众的因素主要有【】
，－8，，()。
[*]
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
A、Peoplearenotfullypreparedforpotentialrisks.B、Peoplearenothealthyenoughforoutdooractivities.C、Peoplearetooea
最新回复
(
0
)
