首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
admin
2018-08-17
25
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图,满足什么条件时,其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于国际联盟及其活动的叙述,正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
杜鲁门总统执政时期,针对美国国内问题提出的计划是()。
1979年11月,中共中央委托()主持起草《关于建国以来党的若干历史问题的决议》。
下列哪个文件标志着“文化大革命”的发起?()
典型的西欧封建庄园对农民采用的剥削方式是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
某不饱和烃催化加氢反应后,得到(CH3)2CHCH2CH3,该不饱和烃是()。
某企业销售货物一批,共计价款234000元,并收到对方开具的商业承兑汇票一张。假设3个月后对方未按时付款。此时企业的会计处理应该是()。
新股东增发代码为()
净收入理论认为,企业的融资总成本之所以会下降,是由于( )。
在心理测验中,智力测验属于()
据一项统计显示,在婚后的13年中,妇女的体重平均增加了15公斤,男子的体重平均增加了12公斤。因此,结婚是人变得肥胖的重要原因。为了对上述论证做出评价。回答以下哪个问题最为重要?
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,flailfacilityinthehandlingofhist
以下选项中表示关系表中的每一横行的是
A、Theyareprofessionalstorytellers.B、Theyaretheparentsofyoungchildren.C、Thestorieswillhelpimprovetheirvocabulary
最新回复
(
0
)