首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
请回答下列问题： prim算法和kruskal算法生成的最小生成树一定相同吗?
admin
2018-07-17
36
问题
请回答下列问题：
prim算法和kruskal算法生成的最小生成树一定相同吗?
选项
答案
不一定。当图的最小生成树不唯一时，则用prim算法和kruskal算法生成的最小生成树不一定相同。而当自己手算并非计算机执行算法时，就算相同的算法也有可能因为不同的选择而使得最小生成树不同。
解析
转载请注明原文地址:https://jikaoti.com/ti/xcfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1976年10月粉碎“四人帮”斗争中起重要作用的党和国家领导人包括()。
在苏俄新经济政策的内容中，最能体现多种所有制成分的是()。
8世纪利用汉字偏旁创造日本片假名的是()。
佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。
在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
腹膜炎症或腹部手术后的患者多采取半卧位，为什么?
A．异烟肼B．利福平C．吡嗪酰胺D．以上都不正确对A群结核分枝杆菌最敏感的抗结核药物是
免疫原性最弱的抗原是
码头前沿安全地带以外的泊位水域()。
甲公司为股份有限公司，2017年12月1日，甲公司以每股3元的价格回购股票1000万股，每股面值1元，共支付回购款3000万元。回购前，公司的股本为10000万元，资本公积为5000万元(均为发行股票产生的溢价)，盈余公积为4000万元，未分配利
简述幼儿科学教育领域的学习与发展目标。
A、0B、2C、3D、4B
下面关于司法的说法，正确的有()。
结合材料回答问题：“新年不欠旧年账，今生不欠来生债”，这是孙东林和哥哥孙水林的共同准则。1989年，孙东林与哥哥孙水林一同组建起建筑队伍，开始在北京、河南等地承接建筑工程和装饰工程。此后的20年中，无论遇到什么状况，孙东林从未拖欠过工人的工资。有时工程款
Wherethereisnoproductyetmeetinganeed,theopportunitiesareunlimited.
最新回复
(
0
)
