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

admin2018-08-17 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。
下列关于罗马共和国政治制度的叙述，不正确的是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

随机试题

混凝土立方体抗压强度fcu、轴心抗压强度fc、抗拉强度ft三者间大小关系正确的是()。
男性，30岁。肥胖体型。体检发现血压160／110mmHg。该患者辅助检查未见异常，血压应控制在何水平
高产奶牛，已产3胎，此次分娩后2天，出现精神沉郁，食欲废绝，卧地不起，体温37℃。眼睑反射微弱，头弯向胸部一侧等症状。该病最可能的诊断是
哪项不符合慢性粒细胞白血病
利用验潮站观测平均海面的确定方法包括()。
下列关于《锅炉大气污染物排放标准》(GB13271—2001)的适用区域说法正确的是()。
计算机病毒的主要传播途径有()。
简述艺术教育在当代社会生活中的重要意义。
根据《中华人民共和国民事诉讼法》的规定，审判人员的回避，由()决定。
Anembeddeddeviceisanobjectthatconminsa________________computingsystem．Thesystem，whichiscompletelyenclosedbythe

最新回复(0)

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

计算机408

学硕统考专业

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

宋代由于旧坊制被打破，城市中行业分区性逐渐消失，北宋政府通过()来控制商人和商业。

下列关于罗马共和国政治制度的叙述，不正确的是()。

下列不属于“文化大革命”期间对“左”的错误进行纠正的是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是____。

混凝土立方体抗压强度fcu、轴心抗压强度fc、抗拉强度ft三者间大小关系正确的是()。

男性，30岁。肥胖体型。体检发现血压160／110mmHg。该患者辅助检查未见异常，血压应控制在何水平

高产奶牛，已产3胎，此次分娩后2天，出现精神沉郁，食欲废绝，卧地不起，体温37℃。眼睑反射微弱，头弯向胸部一侧等症状。该病最可能的诊断是

哪项不符合慢性粒细胞白血病

利用验潮站观测平均海面的确定方法包括()。

下列关于《锅炉大气污染物排放标准》(GB13271—2001)的适用区域说法正确的是()。

计算机病毒的主要传播途径有()。

简述艺术教育在当代社会生活中的重要意义。

根据《中华人民共和国民事诉讼法》的规定，审判人员的回避，由()决定。

Anembeddeddeviceisanobjectthatconminsa________________computingsystem．Thesystem，whichiscompletelyenclosedbythe

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