首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
33
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/hpRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
靖康之变
抗日战争时期,敌后战场与正面战场发挥着不同的作用,下列不属于正面战场的战役是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像,被誉为“佛画之祖”②刘徽绘《禹贡地域图》,提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法()。
20世80年代,被称为“机器人王国”的国家是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
随机试题
最低限价
下列选项中,属于服务商标的是()
Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeople
A.磺脲类B.双胍类C.α-葡萄糖苷酶抑制剂D.格列酮类通过促进外周组织利用葡萄糖、抑制糖异生而降低血糖的药物是
对公证员的惩戒一般由谁来管辖?()
下列关于行政行为的特征表述中不正确的是()。
叙述“严谨性与量力性相结合”数学原则的内涵,并以“是无理数”的教学过程为例说明在教学中如何体现该教学原则.
判别下列级数的敛散性
Janeishappyandexcited.Sheisgoingtobemarriedtomorrowanditisoneofthe【T1】______ofherlife.Sheandherfamiliesh
A、Attractive.B、Successful.C、Interesting.D、Notgoodatall.D
最新回复
(
0
)