首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
67
问题
请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://kaotiyun.com/show/T5Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
编写判定给定的二叉树是否是二叉排序树的函数。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
随机试题
A.煤焦油B.地蒽酚C.卡泊三醇D.阿维A酯E.他扎罗汀能抑制皮肤角质形成细胞的过度增生和诱导其分化的是
领导者进行科学决策的重要保证是
中心型肺癌的X线胸片常见
关于热敏成像技术的叙述，不正确的是
脑脊液呈胶冻状多见于
甲公司铺设管道，在路中挖一深坑，设置了路障和警示标志。乙驾车撞倒全部标志，致丙骑摩托车路经该地时避让不及而驶向人行道，造成丁轻伤。对丁的损失，下列哪一选项是正确的?()
对于王川案一审说法正确的是()。有关本案重审，说法正确的是()。
下列关于公司收缩的相关说法中，不正确的是()。
《普通高中美术课程标准(2017年版)》指出，每位学生必须修习美术课程()学时，以获得()个基本学分。
Largequantitiesofwater(need)______forcoolingpurposes.
最新回复
(
0
)
