首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
55
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/lKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“五反”运动内容的是()。
简述罗斯福新政的背景、主要内容及作用。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
20世纪70年代，资本主义经济发展进入“滞胀”时期，对“滞胀”含义的正确表述是()。
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
中华民国军政府是由下列哪个军阀成立的?()
解放军渡江战役中横渡长江的东西两个攻击点是()。
操作系统采用页式存储管理方法，要求()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
Iftheweather______morefavorableinthepastfewmonths,thecropswouldbegrowingstillbetter.
下列哪些是机械通气的禁忌证
字迹应清晰易辨，标示清楚醒目，不得有印字脱落或粘贴不牢等现象的是所用文字必须以中文为主并使用国家语言文字工作委员会公布的规范化汉字的是
下列选项中，不属于城市与农村区别的主要体现是()。
某省工业发展规划项目主要目的是从战略高度评价该省工业发展规划可能产生的环境影响，提出指导工业发展的环境保护对策和预防减缓环境影响的措施，为保护生态环境、防止环境污染奠定科学基础，为工业合理布局、产业结构合理调整提供科学依据，为贯彻落实科学发展观，保证经济增
污染物在地下水中的运移受()等的影响。
在应用建设工程数据库时，往往要对其中的数据进行适当的( )。
在发达的市场经济中，货币政策的中介指标一般包括()。
关于企业的职工薪酬，下列表述中正确的有()。
乘坐国内航班的旅客须在班机起飞前()分钟到达机场。
最新回复
(
0
)
