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

admin2019-01-30 35

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。
概述罗马共和国早期平民反贵族斗争的原因、过程和意义。
阅读下列材料，并回答问题：当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来，海路畅通无阻，陆路纵横交错、四通八达，促进了贸易发展，也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来，中国的丝绸也传到帝国。原来较落后的
世界反法西斯同盟正式建立的根本原因是()。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
路由器采用()方式来发送IP分组。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

随机试题

内存与外存的主要区别在于内存容量小，外存容量大。()
舟车丸的功用是()
男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（　　）。
以下税种中，同时涉及国税和地税征收管理的有(　　)。
代表民国年间花鸟画最高成就的画家是()。
在确定的未来某一时刻，按照确定的价格买卖(但不在交易所集中交易)一定数量的某种资产的协议是()。
求下列函数的所有二阶偏导数：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中
A、Herdifferentstyle.B、Herdistinctivevoice.C、Heryoungage.D、Hercoolmusic.B主持人说他试着将Alex与其他歌手进行比较，却发现根本没有可比性。因为女士的声音太独特了
By______yourworkenvironmentandpersonalpractices,youmaybeabletoreducefatigueanddiscomfort.

最新回复(0)

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

计算机408

学硕统考专业

两宋之交，张择端的()反映了当时城市的繁荣与兴盛。

概述罗马共和国早期平民反贵族斗争的原因、过程和意义。

世界反法西斯同盟正式建立的根本原因是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

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

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

内存与外存的主要区别在于内存容量小，外存容量大。()

舟车丸的功用是()

男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（ ）。

以下税种中，同时涉及国税和地税征收管理的有( )。

代表民国年间花鸟画最高成就的画家是()。

在确定的未来某一时刻，按照确定的价格买卖(但不在交易所集中交易)一定数量的某种资产的协议是()。

求下列函数的所有二阶偏导数：

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*str，char*s)空出部分。函数fun(char*str，char*s)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中

A、Herdifferentstyle.B、Herdistinctivevoice.C、Heryoungage.D、Hercoolmusic.B主持人说他试着将Alex与其他歌手进行比较，却发现根本没有可比性。因为女士的声音太独特了

By______yourworkenvironmentandpersonalpractices,youmaybeabletoreducefatigueanddiscomfort.

男性，58岁。腰疼日久，绵绵作痛，腰膝痠软乏力，脉沉细。其针灸取穴为（　　）。

以下税种中，同时涉及国税和地税征收管理的有(　　)。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(charstr，chars)空出部分。函数fun(charstr，chars)的功能是：将在字符串str中下标为偶数位置上的字符，紧随其后重复出现一次，放在一个新串S中，S中