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

admin2019-08-15 68

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于戌戌维新运动论述不正确的是()。
“两个凡是”
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列几种排序方法中，要求内存量最大的是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

关于影像增强器的组成，叙述正确的是
新生儿产伤性骨折最常见的是（　　）。
(2008年)下列函数中不是方程y"-2y’+y=0的解的函数是()。
县级广播电视节目录音室和演播室外墙距火车站、铁道(非电气化)允许的最小距离为()。
履行反洗钱义务的机构及其工作人员依法提交大额交易和可疑交易报告，受法律保护。()
你如何组建一个团队做好防汛救灾工作?
在TCP/IP网络中，ICMP协议起着差错和拥塞控制的作用，它属于(198)协议，ICMP报文封装在(199)协议数据单元中传送。在ICMP的报文中，常用的ping程序中使用了(200)报文，以探测目标主机是否可以到达。如果在IP数据报传送过程中，发现生命
Whyisthewomanangrywithherson?
Wherearethetwospeakers?
【B1】【B5】

最新回复(0)

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

计算机408

学硕统考专业

下列关于戌戌维新运动论述不正确的是()。

“两个凡是”

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

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

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

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

关于影像增强器的组成，叙述正确的是

新生儿产伤性骨折最常见的是（ ）。

(2008年)下列函数中不是方程y"-2y’+y=0的解的函数是()。

县级广播电视节目录音室和演播室外墙距火车站、铁道(非电气化)允许的最小距离为()。

履行反洗钱义务的机构及其工作人员依法提交大额交易和可疑交易报告，受法律保护。()

你如何组建一个团队做好防汛救灾工作?

Whyisthewomanangrywithherson?

Wherearethetwospeakers?

【B1】【B5】

新生儿产伤性骨折最常见的是（　　）。