首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图，满足什么条件时，其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图，满足什么条件时，其MST。是唯一的?
admin
2018-08-17
45
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图，满足什么条件时，其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列选项中，不属于列宁《四月提纲》内容的是()。
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。
随机试题
8岁男孩，脐周阵发性腹痛伴呕吐3天，呕吐物中有蛔虫，起病后有排便排气，无畏寒发热。查体：除脐左侧可触及一可变形的无痛性肠袢样团块外，无特殊发现，粪便蛔虫卵(＋)。首先考虑的诊断是
有五个不同职业人群的冠心病患病率资料，若比较不同职业人群的冠心病患病率是否相同。统计学检验的无效假设应是
生活垃圾填埋库区的占地面积不得小于总面积的()。
大气环境影响预测关心点的选择应该包括评价范围内所有的()。
2×15年甲公司发生如下与投资相关的交易或事项：(1)2×15年1月5日，甲公司从上海证券交易所购入东方公司发行的股票50万股将其划分为交易性金融资产，每股买入价，4元，另外购买股票时发生相关税费5万元，支付的价款中包含已宣告但尚未发放的现金股利每股0．
客户向你提交了其发明的摩擦轮打火机的技术说明(附件1)，并提供了其了解的一项相关现有技术(附件2)，委托你所在的专利代理机构为之提交一项发明专利申请。在撰写专利申请文件之前，你对现有技术进行了检索，找到了一份相关现有技术(附件3)。附件1客户提
对实用新型专利的创造性要求是，同申请日以前的现有技术相比()。
教师的教育专业素养除要求先进的教育理念、良好的教育能力外，还要求具有一定的()。
试述我国金融机构体系的结构与职能。
Beingatoughguy,hehasperfectcontrolofhiswon______.
最新回复
(
0
)
