首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
27
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
选项中属于古埃及早王朝第一王朝的文物是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
试述西欧城市兴起的原因、方式及其影响。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
马克思说:巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
桌上有一空盘,只允许放入一个水果。爸爸专向盘中放苹果,妈妈专向盘中放橘子,女儿专等着吃盘中的苹果,儿子专等着吃盘中的橘子。试用P,V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
随机试题
下列哪些选项,是设立博物馆的必备条件()。
张炜的第一部长篇小说是()
时间和内容是物质的存在方式。
A.I型变态反应B.原发性刺激反应C.接触性致敏反应D.光毒性反应E.过量反应强酸、强碱引起的接触性皮炎为
先张法张拉台座应具有足够的强度和刚度,其抗倾覆安全系数和抗滑移安全系数分别不应小于()。
Excel某一个单元格的内容,可以通过对其他单元格的计算得到而无须录入。( )
期货公司的负债是指期货公司的对外负债,并包含客户权益。()
根据《固定资产贷款管理暂行办法》,在贷款发放和支付过程中,借款人出现()情形的,贷款人应与借款人协商补充贷款发放和支付条件,或根据合同约定停止贷款资金的发放和支付。
武术运动按照功能分类,可以分为_______、_______、_______。
下面四个选项中,不属于数据库管理系统提供的数据语言的是
最新回复
(
0
)