首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。 图G的MST是唯一的吗?
admin
2018-08-17
36
问题
使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?
选项
答案
图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边,其他边都比这四条边大,所以此图的MST唯一。
解析
转载请注明原文地址:https://kaotiyun.com/show/GSRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
以下不属于国民党控制金融的“四行”的是()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
美国主张建立国际联盟的主要目的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
通常通信信道的带宽越大,在数据传输中失真将会()。
随机试题
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
26岁已婚未育妇女,患单个子宫肌壁间肌瘤(7.5cm×8.0cm)伴经量过多。Hb80g/L。最恰当的处置是
A.舌面豆腐渣堆积B.舌面光洁如镜C.舌苔由腐转腻D.舌苔由厚转薄E.舌苔由润转燥胃阴枯竭、胃气大伤者舌象可见
以下说法正确的是()。
________是实施学前儿童德育的最基本的途径。
大学生徐本禹远赴贵州山区大石小学支教,经过他的努力该校办学状况有了提高。
Itisnotclearwhethertheincreaseinreportsisstemmedfromgreaterhumanactivityorissimplytheresultofmoresurveys.
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
有以下程序#include<stdio.h>main(){inta=2,c=5;printf("a=%%d,b=%%d\n",a,c);}程序的输出结果是
Mostpeopleknowthatexerciseisimportant.Butmanypeopledon’texercise.Inhemyouwillhearthefivemostpossiblemasons
最新回复
(
0
)