首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
37
问题
请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
鸦片战争中，林则徐被革职查办反映的问题是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
试论科举制的历史作用。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
下列对于南海诸岛的名称对应有误的一项是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
角色扮演法实施的要求。
妊娠高血压疾病的基本病理变化是
在互换性问题中，()为初期所使用的一个互换性判定指数。
消防车登高操作场地是消防灭火救援的重要设施。对某高层建筑消防车登高场地设置，错误的是()。
我国基金资产估值的责任人是()。
某公司计划对某一项目进行投资，投资额为300万元，期限为5年，每年净现金流量(NCF)分别为150万元、200元、200万元、100万元、200万元。假设资本成本率为10％。该项目的净现金流量及复利、年金现值系数如下表所示：根据以上资料，回答下列问题：
要使组织目标在组织工作中发挥应有的作用，在制定目标时应符合以下()要求。
消费税的计税销售额不应包含增值税税额，如果一般纳税人将含增值税销售额换算为计税销售额，公式中的税率或征收率只能是()。
《论十大关系》是以毛泽东为主要代表的中国共产党人开始探索中国自己的社会主义建设道路的标志。这十大关系围绕着一个基本方针，那就是
Humanrelationshavecommandedpeople’sattentionfromearlytimes.Thewaysofpeoplehavebeenrecordedininnumerablemyths,
最新回复
(
0
)
