首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
admin
2018-08-17
61
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图,满足什么条件时,其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
阅读以下史料,并回答问题:“古之有国家迫于危亡者,不过守与奔而已。今以守无人,以奔则无地,所以諰諰然惟冀阁下之见哀而赦已,前者连奉书,愿削去旧号,是天地之间,皆大金之国,而尊无二上,亦何劳师远涉而后为快哉!”(宋高宗致信金兵元帅)
下列不属于延安整风运动的文件是()。
希腊化时代控制希腊半岛的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
通常通信信道的带宽越大,在数据传输中失真将会()。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
在我国的传统花卉中,紫薇花算得上是名花之一。紫薇树姿优美,花色艳丽,花期可长达数月,素有“百日红”之美誉。南宋《全芳备祖》的作者陈景沂,甚至将紫薇花赞为“花之圣”。按常理来说,这种艳丽如霞的奇葩,应深受历代文人墨客的青睐。但奇怪的是,古人虽留下许多歌咏紫薇
下列句子中“诸”字的含义是“之于”的是()
下列哪个器官的梗死为液化性坏死
A.GHRHB.GHRIHC.TRHD.CRHE.GnRH能抑制GH释放的是
小儿指纹色鲜红主小儿指纹色淡主
可用于外科疮疡肿毒阳证的方剂有
A.舌色淡红B.舌质淡白C.舌质绛红D.舌质紫暗E.舌起粗大红刺邪入营血证的舌象是()
经济结构在一定程度上决定商业银行的经营特征。()
Acommonstock(typicallyjustcalledastock)representsashareofownershipinacorporation.Itisasecuritythatisaclaimo
TheHopeProjectaimstobringhopetopeoplestrugglingwithadisabilityandtotheirfamilies.TheHopeProjectwasdesigned
最新回复
(
0
)