首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
76
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://www.kaotiyun.com/show/lKRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述抗日战争胜利的意义。
阅读下列材料,回答问题:材料一:斯大林在论述苏联工业化时说:“在资本主义国家,工业化通常是从轻工业开始的……才轮到重工业,共产党当然不能走这条路。党知道战争日益逼近,没有重工业,就无法保卫国家,所以必须赶快发展重工业,如果这事做迟了,那就要失败。”
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
以下不属于国民党控制金融的“四行”是()。
我国第一部系统的史学理论著作是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
操作系统采用页式存储管理方法,要求()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
在图B-3所示的采用“存储.转发”方式的分组交换网络中,所有链路的数据传输速率为100Mbit/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开
随机试题
企业重组包括()
(2007年第94题)男性,10岁,腹痛l天,伴恶心、呕吐、稀便2次,T38℃,右下腹肌紧张,有明显压痛,白细胞15×109/L。最恰当的治疗是
患者,男,15岁,低热,胸痛4天,X线胸片示左下肺类圆形稍高密度影,边缘光滑;胸部CT示左下肺前内基底段类圆形液体密度影,直径约3cm,边缘光滑,其内CT值约12HU,邻近肺组织内见淡片状稍高密度影,抗炎治疗10天后症状明显改善,复查CT见类圆形病灶大小无
用标准预算审查法审查施工图预算,其特点之一是()。
关于普通合伙企业的事务执行,下列说法正确的有()。
在确定特别风险时,C注册会计师的下列做法正确的有()。在针对特别风险计划和实施进一步审计程序时,C注册会计师可能采取的做法有()。
认为长期利率只是人们所预期的短期利率的平均值,该观点源自于利率期限结构理论的是()。
配送中心中的高层货架仓库实现自动化作业的核心是()。
Timeisagreat______.
Allstudentsareeagertoknow______theywillpasstheexamornot.
最新回复
(
0
)