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

admin2019-08-15 46

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。
()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
下列几种排序方法中，要求内存量最大的是()。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

随机试题

根据以下资料，回答以下问题。在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气
谋求使帕累托曲线趋近帕累托边界，即趋近达到帕累托最优的谈判协议就是使原有的帕累托曲线发生()
A、血热证B、肾阴虚证C、脾不摄血证D、胃火亢盛证E、肝火上炎证牙龈出血，红肿热痛者多见于
睫状前动脉自肌腱穿出后，仅有1条分支的眼外肌是
A．急性粒细胞白血病B．急性淋巴细胞白血病C．慢性粒细胞白血病D．慢性淋巴细胞白血病E．慢性再生障碍性贫血VP方案常用于治疗
关于中国的法律现代化，三位同学发表了一些看法。甲说：“中国社会转型对法律制度变革产生了迫切的要求，因此从起因上看，中国法律的现代化属于内发型法的现代化。”乙说：“中国法律的现代化是在外部环境的强有力的作用下发生的，因此从起因上看属于外源型法的现代化。”丙说
决定教育永恒性的是教育的()。
小涛、小明、小军在大学生田径运动会上分别参加了100米、200米、400米、110米栏、400米栏、跳高6个项目中的两项。已知条件：(1)200米和110米栏两名运动员住在一起；(2)小涛在3人中年龄最小；(3)小军、100米和110米栏运动员3个人
Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalso(1)_____raysfromthesunandotherstars.Theatmosphere
ManypeopleimaginethatAlzheimer’sdisease(早老性痴呆病),thedegenerativedisorderthatultimatelyleavessuffererswithtotalmem

最新回复(0)

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

计算机408

学硕统考专业

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的。而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

下列几种排序方法中，要求内存量最大的是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

谋求使帕累托曲线趋近帕累托边界，即趋近达到帕累托最优的谈判协议就是使原有的帕累托曲线发生()

A、血热证B、肾阴虚证C、脾不摄血证D、胃火亢盛证E、肝火上炎证牙龈出血，红肿热痛者多见于

睫状前动脉自肌腱穿出后，仅有1条分支的眼外肌是

A．急性粒细胞白血病B．急性淋巴细胞白血病C．慢性粒细胞白血病D．慢性淋巴细胞白血病E．慢性再生障碍性贫血VP方案常用于治疗

决定教育永恒性的是教育的()。

小涛、小明、小军在大学生田径运动会上分别参加了100米、200米、400米、110米栏、400米栏、跳高6个项目中的两项。已知条件：(1)200米和110米栏两名运动员住在一起；(2)小涛在3人中年龄最小；(3)小军、100米和110米栏运动员3个人

Spaceisadangerousplace,notonlybecauseofmeteors(流星)butalso(1)_____raysfromthesunandotherstars.Theatmosphere

ManypeopleimaginethatAlzheimer’sdisease(早老性痴呆病),thedegenerativedisorderthatultimatelyleavessuffererswithtotalmem