使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。对任意的带权连通图，满足什么条件时，其MST。是唯一的?

admin2018-08-17 56

问题使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图，满足什么条件时，其MST。是唯一的?

选项

答案当带权连通图的任意一个环中所包含的边的权值均不相同时，其MST是唯一的。

解析

转载请注明原文地址:https://kaotiyun.com/show/LSRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
中华人民共和国恢复在联合国合法席位的时间是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
《中国人民解放军宣言》发表的具体时间是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

根据脂肪含量，成熟型卵巢畸胎瘤CT可表现类型，除外
查体最可能的发现的是治疗原则
郁证实证治疗以何为主
《红楼梦》中的林黛玉，其动作稳定缓慢，观察事物细致入微，敏感多疑，孤独多虑，情感体验深刻而持久。她的气质类型属于
患儿，9岁。右上1区冠折1／3，露出粉红针尖佯网点，叩(+)，不松，穿髓孔直径不超过0．5mm，牙龈无明显异常，X线片示：未见根折，根尖呈喇叭口状．治疗宜选择
财务报表应当以()为截止日。
(1)给南京莫愁湖郁金堂联断句、标点。湖属卢家唯江头明月曾领略画艇风光韵事相传与骚人作诗料地归徐氏以国手胜棋博优游名园汤沐英雄安在遥闻商女唱歌声(2)解释词语。①骚人②优游③商女
资本的自然属性是逐利性，但资本也______承担相应的社会功能。当资本的逐利性与其社会功能不能______共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入划横线部分最恰当的一项是()。
2011年全国农民工总量达到25278万人，比上年增加1055万人。其中，外出农民工15863万人，增加528万人，增长3．4％。住户中外出农民工12584万人，比上年增加320万人；举家外出农民工3279万人，增加208万人。本地农民工9415万人，增加
在Access中已建立了"学生"表，其中有可以存放简历的字段，在使用向导为该表创建窗体时，"简历"字段所使用的默认控件是()。

最新回复(0)

使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图，满足什么条件时，其MST。是唯一的?

计算机408

学硕统考专业

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

中华人民共和国恢复在联合国合法席位的时间是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

《中国人民解放军宣言》发表的具体时间是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

根据脂肪含量，成熟型卵巢畸胎瘤CT可表现类型，除外

查体最可能的发现的是治疗原则

郁证实证治疗以何为主

《红楼梦》中的林黛玉，其动作稳定缓慢，观察事物细致入微，敏感多疑，孤独多虑，情感体验深刻而持久。她的气质类型属于

患儿，9岁。右上1区冠折1／3，露出粉红针尖佯网点，叩(+)，不松，穿髓孔直径不超过0．5mm，牙龈无明显异常，X线片示：未见根折，根尖呈喇叭口状．治疗宜选择

财务报表应当以()为截止日。

(1)给南京莫愁湖郁金堂联断句、标点。湖属卢家唯江头明月曾领略画艇风光韵事相传与骚人作诗料地归徐氏以国手胜棋博优游名园汤沐英雄安在遥闻商女唱歌声(2)解释词语。①骚人②优游③商女

资本的自然属性是逐利性，但资本也______承担相应的社会功能。当资本的逐利性与其社会功能不能______共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入划横线部分最恰当的一项是()。

在Access中已建立了"学生"表，其中有可以存放简历的字段，在使用向导为该表创建窗体时，"简历"字段所使用的默认控件是()。

使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。对任意的带权连通图，满足什么条件时，其MST。是唯一的?

资本的自然属性是逐利性，但资本也承担相应的社会功能。当资本的逐利性与其社会功能不能共存时，这就要求政府充当社会属性的执行者和监管者，因为政府是公共利益的代表者。填入划横线部分最恰当的一项是()。