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

admin2019-05-20 38

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

中国政府第一次公开提出和平解决台湾问题的方针是在()。
1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下列几种排序方法中，要求内存量最大的是()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

患者发生脑脊液鼻漏，治疗方法中正确的是
不具备直接灭火能力，用于防火分隔和冷却保护分隔物的防火系统为()。
《建筑法》中对于建筑工程监理的规定有()。
下列预算中，在编制时需要以生产预算为基础的有()。
法的效力和范围。
网桥和路由器的区别主要在于()。
Everyotherweek,newstudiesappearthateithercriticizeorpraisetheroastedbean.Aretheregroundsforconcernunderthef
OnPublicSpeakingWhenpeopleareaskedtogiveaspeechinpublicfortilefirsttime,theyusuallyfeelterrifiednomatte
山脚下住着一位老妇人。
Ifthesalinity(含盐量)ofoceanwaterisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someofth

最新回复(0)

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

计算机408

学硕统考专业

中国政府第一次公开提出和平解决台湾问题的方针是在()。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

患者发生脑脊液鼻漏，治疗方法中正确的是

不具备直接灭火能力，用于防火分隔和冷却保护分隔物的防火系统为()。

《建筑法》中对于建筑工程监理的规定有()。

下列预算中，在编制时需要以生产预算为基础的有()。

法的效力和范围。

网桥和路由器的区别主要在于()。

Everyotherweek,newstudiesappearthateithercriticizeorpraisetheroastedbean.Aretheregroundsforconcernunderthef

OnPublicSpeakingWhenpeopleareaskedtogiveaspeechinpublicfortilefirsttime,theyusuallyfeelterrifiednomatte

山脚下住着一位老妇人。

Ifthesalinity(含盐量)ofoceanwaterisanalyzed,itisfoundtovaryonlyslightlyfromplacetoplace.Nevertheless,someofth