首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
admin
2019-05-20
68
问题
当各边上的权值( )时,BFS算法可用来解决单源最短路径问题。
选项
A、均相等
B、均互不相等
C、不一定相等
D、不确定
答案
A
解析
此题考查的知识点是图的BFS算法。BFS是从根结点开始,沿着树的宽度遍历树的结点,如果所有结点均被访问,则算法中止。当各边上的权值相等时,计算边数即可,所以选A。
转载请注明原文地址:https://kaotiyun.com/show/UXCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机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
)