首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
58
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边，其他边都比这四条边大，所以此图的MST唯一。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GSRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新文化运动中，把斗争矛头指向孔孟儒学的直接原因是()。
西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
中华人民共和国恢复在联合国合法席位的时间是()。
阅读材料，回答以下问题：材料一：与其等农民自下而上来解放自己，不如自上而下来解放农民。——亚历山大二世材料二：农民这样地获得一定数量的土地为私产后，因为赎买了土地，他们就摆脱了对地主的义务，而成为
在良渚遗址的考古中，挖掘出了距今约五千年的大规模古城遗址，可以用来说明良渚文化()
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
下列选择中，()不是操作系统关心的主要问题。
随机试题
风湿性硬化性心内膜病变，最常受累的部位是
辛夷入汤剂宜龙骨入汤剂宜
按CFR术语成交，卖方承担的义务有( )。
期货是在交易所里进行交易的标准化的远期合约，关于期货的以下说法，正确的有()。
投资比例不变，各项资产的期望收益率不变，即使组合中各项资产之间的相关系数发生改变，投资组合的期望收益率不会改变。()
[a]恰当的措辞是()。对本文作者、“反美人士”和“反全球化者”的观点，理解不恰当的一项是()。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资
我国刑罚的目的是()。
To:ALLSTAFFSubject:RecyclingCampaignDate:July1,2007Inanon-going,earth-friendlyefforttorecyclemorewasteforabe
Forthispartyouareallowed30minutestowriteacompositionofnolessthan100wordsonHowtoGetaBetterJob.Remembery
最新回复
(
0
)
