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

admin2019-08-15 54

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
下面元件存取速度最快的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

已经沙化的土地范围内的铁路、公路、河流和水渠两侧，城镇、村庄、厂矿和水库周围，实行()
闭式胸膜腔引流，排气引注管置于（）
头痛经久不愈，痛处固定不移，痛如锥刺，日轻夜重，舌有瘀点或瘀斑，苔薄白，脉细涩。其代表方是()。
企业是指从事生产、流通、服务等经济活动，以产品或劳务满足社会需要，并以获取盈利为目的，()，实行自主经营、自负盈亏的经济组织。
在下列交易行为中，需缴纳土地增值税的是()。
投资者在开放式基金合同生效后,申请购买基金份额的行为通常被称为基金的()。
下列各项中，属于视同销售行为的有()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute
TimberCreekLodgeisashowofadventureandhighstress.

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

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

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

下面元件存取速度最快的是()。

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

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

已经沙化的土地范围内的铁路、公路、河流和水渠两侧，城镇、村庄、厂矿和水库周围，实行()

闭式胸膜腔引流，排气引注管置于（）

头痛经久不愈，痛处固定不移，痛如锥刺，日轻夜重，舌有瘀点或瘀斑，苔薄白，脉细涩。其代表方是()。

企业是指从事生产、流通、服务等经济活动，以产品或劳务满足社会需要，并以获取盈利为目的，()，实行自主经营、自负盈亏的经济组织。

在下列交易行为中，需缴纳土地增值税的是()。

投资者在开放式基金合同生效后,申请购买基金份额的行为通常被称为基金的()。

下列各项中，属于视同销售行为的有()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

[A]Analyzingyourowntaste[B]Beingcautiouswhenexperimenting[C]Findingamodeltofollow[D]Gettingthefinallookabsolute

TimberCreekLodgeisashowofadventureandhighstress.