首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
48
问题
当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述西周分封制的内容及其历史影响。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
周王室的两大官僚系统是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
下列选项中，不属于“文革”中对“左”倾错误进行纠正的是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
下面关于进程的叙述中，正确的是()。
随机试题
锁骨下动脉窃血综合征产生的原因是(图10—1A、B)
患者，女性，36岁，体重59kg。因“持续性腹痛伴恶心、呕吐3天”入院。查体：体温37．3℃，脉搏122次／min，呼吸24次／min，血压81／51mmHg。口唇干燥，眼窝下陷，皮肤弹性差，四肢发冷。血钠136mmol／L，血红细胞比容55％，尿比重1．
女性，69岁。有高血压史10余年，平时坚持服用抗高血压药物。入院前6小时在看电视时突然感右上下肢麻木、乏力、说话口齿不清、口水外流、头痛，呕吐1次后呈嗜睡状态，送入急诊。入院时BP26／14kPa(195／105mmHg)。当诊断明确后，此时最合
在脑缺血的治疗中，肠溶阿司匹林用于
低渗性缺水是指血清钠小于( )mmol/L的缺水
该项目环评大气环境质量监测项目为()。该项目环评大气污染源分析应包含的污染物有()。
仲裁过程中的调解是双方解除纠纷的有效方法，以下说法错误的有()。
根据《会计档案管理办法》的规定，下列各项中，属于会计档案的有()。
简述DSM-Ⅳ对神经性贪食症的诊断标准。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
最新回复
(
0
)
