首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
35
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边,其他边都比这四条边大,所以此图的MST唯一。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争中,林则徐被革职查办反映的问题是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
论述罗马共和国早期对外征服的过程和历史意义。
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
中华人民共和国恢复在联合国合法席位的时间是()。
全国高校院系调整的具体时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
试述西欧城市兴起的原因、方式及其影响。
下列关于《凡尔赛和约》的说法,全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中,战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题,把原属波兰的领上基本上归还波兰④
毛泽东参与重庆谈判的主要目的是()。
随机试题
治疗便秘气滞证,除选取主穴外,应加用的腧穴是
下列哪一项不是易引起支气管肺炎的最常见疾病
A.氮芥类B.氨基比林C.雌孕激素D.沙利度胺E.叶酸拮抗剂临产前使用可引起溶血的是
【背景资料】A施工单位于2009年5月承接某科研单位办公楼机电安装项目,合同约定保修期为一年。工程内容包括:给排水、电气、消防、通风空调、建筑智能系统。其中:办公楼实验中心采用一组(5台)模块式水冷机组作为冷热源,计算机中心采用10%余热回收水冷机组作为
按发行对象不同和有无中介机构介入是证券发行最基本的、共有的分类方法。()
正确发挥意识能动作用的客观前提是()。(常考)
有两个数a和b,其中a的15倍是b的5倍,那么a:b的值是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
Thetutorialtimeisat________
InformationIsPowerInsuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated
最新回复
(
0
)