首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-01-30
78
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/lKRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
如何认识“农奴制再版”现象?
希腊化时代控制希腊半岛的是()。
周王室的两大官僚系统是()。
为了巩固政治统治、发展经济，南京国民政府采取了一系列的财政、经济改革，下列选项中不正确的是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
IEEE754标准浮点数的尾数采用()机器数形式。
随机试题
检查判断排烟防火阀的工作状态时，需测试排烟防火阀的现场关闭功能和复位功能。下列操作顺序正确的是()。
当初步设计深度不够，不能准确地计算工程量，但工程设计采用的技术比较成熟而又有类似工程概算指标可以利用时，编制工程概算可以采用()。
甲公司于2019年1月1日以2060万元购入3年期到期还本、按年付息的公司债券，每年12月31日支付利息。该公司债券票面年利率为5％，实际年利率为4.28％，面值为2000万元。甲公司将其划分为以公允价值计量且其变动计入其他综合收益的金融资产。该债券在20
陕西生态条件多种多样，植物资源丰富，种类繁多，主要分布在秦巴山区、关山、黄龙山和桥山。()
某研究所的员工构成情况是：所有的工程师都是男性，并非所有工程师都是研究生，并非所有研究生都是男性。由此可以推出：
下列著作和作者对应错误的是：
五铢钱
下列选项中，属于实践性合同的是()。
A、Ididn’tknowwhy.B、Iwilldomybest.C、Mycarbrokedownonthehighway.D、Ihadawonderfultime.CWhyareyoulateforWo
GriffithworkedforafirmthatspecializedineconomicdevelopmentinWashingtonD.C.becausesheneededmoneytopayforherd
最新回复
(
0
)
