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

admin2018-08-17 63

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

鸦片战争中，林则徐被革职查办反映的问题是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
《中国人民解放军宣言》发表的具体时间是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

随机试题

杜牧《早雁》的中心旨意是()
寒邪客胃之胃痛，治疗宜首选：脾胃虚寒之胃痛，治疗宜首选：
A．BPB．Ch．PC．JPD．PH．EurE．USP美国药典()。
属于易燃液体的是属于腐蚀性药品的是
商业银行应选择对公司信贷产品有足够购买力的市场，其购买力不一定稳定，只要平均购买力足够即可。()
抵押当事人应当在房地产抵押合同自签订之日起()，到房地产所在地的房地产管理部门办理房地产登记。
《齐民要术》的作者是()。
()的继任计划应注重从绩效、技能和能力方面进行考核。
12岁的王某参与打架斗殴，违反了治安管理规定。对于王某的行为，下列选项中正确的是()。
王安石有诗云：“爆竹声中一岁除，春风送暖人屠苏。千门万户憧憧日，总把新桃换旧符。”这首诗所描写的节日是()。

最新回复(0)

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

计算机408

学硕统考专业

鸦片战争中，林则徐被革职查办反映的问题是()。

隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

1979年11月，中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。

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

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

杜牧《早雁》的中心旨意是()

寒邪客胃之胃痛，治疗宜首选：脾胃虚寒之胃痛，治疗宜首选：

A．BPB．Ch．PC．JPD．PH．EurE．USP美国药典()。

属于易燃液体的是属于腐蚀性药品的是

商业银行应选择对公司信贷产品有足够购买力的市场，其购买力不一定稳定，只要平均购买力足够即可。()

抵押当事人应当在房地产抵押合同自签订之日起()，到房地产所在地的房地产管理部门办理房地产登记。

《齐民要术》的作者是()。

()的继任计划应注重从绩效、技能和能力方面进行考核。

12岁的王某参与打架斗殴，违反了治安管理规定。对于王某的行为，下列选项中正确的是()。

王安石有诗云：“爆竹声中一岁除，春风送暖人屠苏。千门万户憧憧日，总把新桃换旧符。”这首诗所描写的节日是()。

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