当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

admin2019-08-15 32

问题当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

选项 A、均相等
B、均互不相等
C、不一定相等
D、不确定

答案A

解析此题考查的知识点是图的BFS算法。BFS是从根结点开始，沿着树的宽度遍历树的结点，如果所有结点均被访问，则算法中止。当各边上的权值相等时，计算边数即可，所以选A。

转载请注明原文地址:https://kaotiyun.com/show/GOCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:中英《南京条约》所规定开放的通商口岸分布于()
《中国国民党改组宣言》发表的时间是()。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，分别分在卫、鲁、唐、燕的贵族是()
“两个凡是”
编写判定给定的二叉树是否是二叉排序树的函数。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

随机试题

行政机关收集证据时，在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，可以先行登记保存，并应当在7日内及时作出处理决定。（）
Jennydidn’thavetimetogotoconcertlastnightbecauseshewasbusy______forherexamination.
()须办理执业药师变更注册手续
集合竞价采用的原则是()。
甲公司为增值税一般纳税人，采用先进先出法计量发出A原材料的成本。20×1年年初，甲公司库存200件A原材料的账面余额为200万元，未计提跌价准备。6月1日购入A原材料250件，成本2375万元(不含增值税)、运输费用80万元(运输费用发票上注明的增值税税额
进货运输、装卸搬运属于企业物流()的内容。
封泥又叫“泥封”。它不是印章，而是古代用印的遗迹。封泥中隐含着诸多厉史信息。下图是西汉时期关于地方制度的封泥，从中不能获取的历史结论是()。
超导现象是指材料在一定条件下内部电阻变为零。这一特性却并未得到实际应用，其原因在于（）。
岩石在基本上处于固体状态下，受到温度、压力及化学活动性流体的作用，发生矿物成分、化学成分、岩石结构与构造变化的地质作用，称为变质作用。地表的风化作用和其他外生作用(沉积作用等)引起岩石的物理变化，不属于变质作用。根据上述定义，下列反映了变质作用的是(
题总相关是用来检验测验的()

最新回复(0)

当各边上的权值( )时，BFS算法可用来解决单源最短路径问题。

计算机408

学硕统考专业

《中国国民党改组宣言》发表的时间是()。

“两个凡是”

编写判定给定的二叉树是否是二叉排序树的函数。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设文件F1的当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是____。

行政机关收集证据时，在证据可能灭失或者以后难以取得的情况下，经行政机关负责人批准，可以先行登记保存，并应当在7日内及时作出处理决定。（）

Jennydidn’thavetimetogotoconcertlastnightbecauseshewasbusy______forherexamination.

()须办理执业药师变更注册手续

集合竞价采用的原则是()。

进货运输、装卸搬运属于企业物流()的内容。

封泥又叫“泥封”。它不是印章，而是古代用印的遗迹。封泥中隐含着诸多厉史信息。下图是西汉时期关于地方制度的封泥，从中不能获取的历史结论是()。

超导现象是指材料在一定条件下内部电阻变为零。这一特性却并未得到实际应用，其原因在于（）。

题总相关是用来检验测验的()