首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
30
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边，其他边都比这四条边大，所以此图的MST唯一。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
在1875年宪法中关于法国立法权的叙述，不正确的是()。
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
基辅罗斯国家对居民征税的方式是()。
毛泽东参与重庆谈判的主要目的是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
随机试题
汪女士，72岁，肝脏脏器功能衰竭，其监护级别为()
内生肌酐清除率正常值是
2000年6月，王某以人民币9000元在某商场购买了一台空调，此空调是某冷气制造公司生产的。王某购买后并没有马上安装，而是半年后才凭发票到商场要求安装。商场派员安装，但是屡试不冷。后经检查，发现该空调的压缩机是旧机，已不能制冷，这与产品说明、实物样品所表明
平安工地建设考核评价按照百分制计算得分，考核结果在()分及以上的评定为合格，否则评为不合格。
保管期满但未结清的债权债务原始凭证，经单位负责人批准后可以销毁。()
(2011年考试真题)用人单位招用劳动者，不得扣押劳动者的居民身份证和其他证件，不得要求劳动者提供担保或者以其他名义向劳动者收取财物。()
下列属于旅游安全事故中的业务事故是()。
中国轻工业工艺品进出口商会发布最新统计显示，2007年1月至10月我国鞋类产品出口72亿双，价值210亿美元，平均单价2．92美元／双，分别比去年同期增长9．8％、16．1％和5．8％，其中对欧盟出口皮鞋的单价增幅则达到了16．6％。我国制鞋企业
ThepopulationoftheUnitedStatesisonly6%theworld’spopulation,butAmericans(1)_____onethirdofalltheenergy(2)___
Whyaretheminutesofmeetingsimportantfoeacompany?Whydomanagersconsideritimportanttobeinvitedtomeetings?
最新回复
(
0
)
