首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
52
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://www.kaotiyun.com/show/hpRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
靖康之变
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
中国抗战在世界反法西斯战争中的作用。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
计算机系统采用补码运算是为了()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
在Word2010中设计个人简历，最简便的方法是________。
动物见到食物就引起唾液分泌，属于
A．异硫氰酸荧光素B．四乙基罗丹明C．四甲基异硫氰酸罗丹明D．藻红蛋白E．镧系螯合物最适用于时间分辨荧光免疫测定的是
周明宇与3名好友均为北京怀柔区人。1999年4人共同出资，在北京市东城区工商管理部门登记设立了明宇餐饮娱乐有限公司。该公司的办事机构及营业场所设在西城某大厦。2002年5月，该公司的经营发生严重困难，不能归还到期的银行贷款。其债权人北京市商业银行丰台区分行
下列属于管井降水适用条件的是()。
施工现场对环境影响常见的有()。
关于疫苗，下列说法错误的是：
人类社会的基本矛盾是落后的社会生产力与人们日益增长的物质文化需要之间的矛盾。()
理解马克思主义政治经济学的枢纽是()
工程师在建造房屋前，先在脑海里构思出房屋的模型，然后画出工程设计图，再通过工人的努力，造出现实的房屋。这反映的哲学道理有()
最新回复
(
0
)
