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

admin2019-05-20 68

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础，其中影响最大的是()
我国第一部系统的史学理论著作是（）。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
中央处理器中不包括()。

随机试题

把公共政策界定为“对一个社会进行的权威性价值分配”的学者是()
产品的成长期是从()以后开始的．
建设工程监理表格体系中，属于承包单位用表的有(　　)。
火灾事故引起的人体烧伤属于职业伤害事故中的()。
银行结算账户的变更主要包括()的变更。
2018年6月10日，甲公司取得当地财政部门拨款930万元，用于资助甲公司一项研发项目的前期研究。该研发项目预计周期为两年，预计将发生研究支出1500万元。项目自2018年7月初启动，至本年末累计发生研究支出750万元(假定均为职工薪酬)。甲公司2018
爱华公司是一家上市公司，目前资产总额为7400万元，资产负债率为50％，负债平均利息率为10％，其股票的β值为2。公司生产的洗发液本年销量为1000万瓶，远远高于去年销量，目前已经达到最高生产能力。公司预测如果生产能力足够大，则明年销量将高达1100万瓶，
《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请以“函数的单调性”为例分析“掌握”的具体含义。
智能实验室开发了三个能简单回答问题的机器人，起名为天使、魔鬼、常人。天使从不说假话，魔鬼从不说真话，常人既说真话也说假话。他们被贴上A、B、C三个标记，但忘了标记和名字的对应。试验者希望通过他们对问题的回答来判断他们。三个机器人对问题“A是谁?”分别作了以
设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从______分布，分布参数______．

最新回复(0)

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

计算机408

学硕统考专业

西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础，其中影响最大的是()

我国第一部系统的史学理论著作是（）。

在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

中央处理器中不包括()。

把公共政策界定为“对一个社会进行的权威性价值分配”的学者是()

产品的成长期是从()以后开始的．

建设工程监理表格体系中，属于承包单位用表的有( )。

火灾事故引起的人体烧伤属于职业伤害事故中的()。

银行结算账户的变更主要包括()的变更。

《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请以“函数的单调性”为例分析“掌握”的具体含义。

设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从______分布，分布参数______．

建设工程监理表格体系中，属于承包单位用表的有(　　)。

设总体X服从正态分布N(0，σ2)，而X1，X2，…X15是取自总体X的简单随机样本，则服从分布，分布参数．