首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题: prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题: prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
34
问题
请回答下列问题:
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时,则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时,就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次提出“毛泽东思想”这一概念的人是()。
下列选项中,对东汉度田问题的描述中,不正确的是()
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
下列对1918年德国十一月革命说法不正确的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
美国历史上第一个具有宪法性质的文件是()。
加尔文教传播到法国后,其信仰者被称为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
LGJ表示钢芯铝绞线。()
Janehadn’tbeentoLondonbefore.______hadherhusband.
A.细胞B.组织C.器官D.系统E.细胞间质由细胞通过细胞间质构成的
效果最差的器械消毒方法是()
背景材料:某施工单位承接了某二级公路桥梁工程,施工单位按照合同工期要求编制了如下网络计划(时间单位:d),并经监理工程师批准后实施。在实施过程中,发生了如下事件:事件一:工作D(1号台基础)施工过程中,罕见特大暴雨天气使一台施
下列关于货币政策中介目标在是选取利率还是货币供应量上存在争议的表述中,错误的是()。
下列各项中,应计入其他业务成本的有()。
Whendesigningactivitiesinwritingclass,theteachershouldtakethefollowingaspectsintoconsiderationEXCEPT________.
和声是_________音乐的音高组织形式,是音乐的基本表现手段之一。
There(1)_____notonetypeofreadingbutseveralaccordingtoyourreasonsforreading.Toreadefficiently,youhaveto(2)__
最新回复
(
0
)