首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 对任意的带权连通图,满足什么条件时,其MST。是唯一的?
admin
2018-08-17
73
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
对任意的带权连通图,满足什么条件时,其MST。是唯一的?
选项
答案
当带权连通图的任意一个环中所包含的边的权值均不相同时,其MST是唯一的。
解析
转载请注明原文地址:https://kaotiyun.com/show/LSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
下列城市:①南京②厦门③天津④杭州,按其在近代历史上开放为商埠的时间先后顺序排列应该是()
1543年发表解剖学专著《人体结构论》的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
解放军渡江战役中横渡长江的东西两个攻击点是()。
文艺复兴运动兴起的时间是()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
毛泽东参与重庆谈判的主要目的是()。
下列选择中,()不是操作系统关心的主要问题。
随机试题
(2014年)我国某汽车公司并购了某一发达国家的汽车公司。该发达国家具有发达的金融市场,能够进行所有的传统金融交易和现代金融衍生品交易。该汽车公司并购中的运作行为和并购后的运营模式是:(1)为了补充并购资金的不足,从国内商业银行取得了5年期浮动利率的美元贷
热处理分为哪几类?
女性,30岁,既往健康。乘飞机(经济舱)自北京直飞美国纽约。到达目的地时起身取行李,突然跌到,抢救无效死亡。最大可能是
心电图标准肢体导联Ⅱ是将心电监测仪器的两个电极放置在人体的
美国医学物理学家学会(AAPM)规定加速器X射线的稳定性每月监测的允许精度为
建筑高度超过()的每个垂直疏散通道及扩展区宜单独设置应急照明配电箱或应急照分配电装置。
在登记账簿过程中,每一账页的最后一行及下一页第一行都要办理转页手续,是为了()。
【《李秀成自述》】北京大学2015年历史学基础(中国史)真题
简述提高调查信度和效度的主要途径。(武大2011年研)
Readingisveryimportantinlearningforeignlanguages.Dosomeforeignlanguagereadingeverydayandtrytofinishoneforeig
最新回复
(
0
)