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

admin2019-01-30 39

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

交子
世界上第一部用于司法检验的医学书籍是()。
论述苏联解体的原因及其教训。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
路由器采用()方式来发送IP分组。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

随机试题

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
混合血栓可见于
女性，49岁，眼睑浮肿，继则四肢及全身皆肿，来势迅速，多有恶寒、发热，肢节酸楚，小便不利等。伴咽喉红肿疼痛，舌质红，脉浮滑数。宜采用的治疗方法是
创面有大量坏死组织和脓液时，换药宜选用的外用药是
原告同时向两个以上有管辖权的人民法院提起诉讼的，由这些法院的共同上级法院指定管辖。()
在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是收购行为()。
索贡巡行（东北师范大学2002年世界中古史真题）
下列关于数据与信息之间关系的描述中，不正确的是(14)。
______是输出照片图形时所采用的外部设备。
Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou

最新回复(0)

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

计算机408

学硕统考专业

交子

世界上第一部用于司法检验的医学书籍是()。

论述苏联解体的原因及其教训。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

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

路由器采用()方式来发送IP分组。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

混合血栓可见于

女性，49岁，眼睑浮肿，继则四肢及全身皆肿，来势迅速，多有恶寒、发热，肢节酸楚，小便不利等。伴咽喉红肿疼痛，舌质红，脉浮滑数。宜采用的治疗方法是

创面有大量坏死组织和脓液时，换药宜选用的外用药是

原告同时向两个以上有管辖权的人民法院提起诉讼的，由这些法院的共同上级法院指定管辖。()

在上市公司收购中，收购人持有的被收购的上市公司的股票，在法定期限内不得转让。这里的“法定期限”是收购行为()。

索贡巡行（东北师范大学2002年世界中古史真题）

下列关于数据与信息之间关系的描述中，不正确的是(14)。

______是输出照片图形时所采用的外部设备。

Frenchfries,washeddownwithapintofsoda,areafavoritepartoffast-foodlunchesanddinnersformillionsofAmericanyou