首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V,E)是一个带有权的连通图,如图所示。 G如图所示,请找出G的所有最小生成树。
G=(V,E)是一个带有权的连通图,如图所示。 G如图所示,请找出G的所有最小生成树。
admin
2019-08-15
59
问题
G=(V,E)是一个带有权的连通图,如图所示。
G如图所示,请找出G的所有最小生成树。
选项
答案
最小生成树有两棵。下面给出顶点集合和边集合,编以三元组(V
i
,V
j
,W)形式,其中W代表权值。 V(G)={1,2,3,4,5} E1(G)={(4,5,2),(2,5,4),(2,3,5),(1,2,7)}; E2(G)={(4,5,2),(2,4,4),(2,3,5),(1,2,7)} 提示:此题考查的知识点是最小生成树的定义。该题说明图的最小生成树不唯一,但权值和唯一,出现两个或两个以上的情况是因为有权值相同的边。牢记Prim(选图的顶点)、Kruskal(选图的边,边上权值排序)两种算法的区别及算法步骤。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/edCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
下列选择中,()不是操作系统关心的主要问题。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
四位运算器框图如下图所示,ALU为算术逻辑单元,A和B为三选一多路开关,预先已通过多路开关A的SW门向寄存器R1,R2送入数据如下:R1=0101,R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下:(1)R1
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
一条双字长的取数指令(LDA)存于存储器的200和201单元,其中第一个字为操作码OP和寻址特征M,第二个字为形式地址A。假设PC当前值为200,变址寄存器IX的内容为100,基址寄存器BR的内容为200,存储器相关单元的内容如下表所示:下表各列分别为
随机试题
支线布线子系统的电缆长度应在()m以内。
社会工作者的本职工作是()。
A.Thr的羟基B.Ser的羟基C.两者均有D.两者均无可与糖链形成N一糖苷键的是
静脉注射过程中,如发现患者局部肿胀、疼痛、试抽有回血,可能的原因是
组成药物中含有干姜的方剂是()
()的项目管理是项目管理的核心。
拟发行上市公司原则上应以租赁的方式从主发起人或控股股东、国家土地管理部门取得合法土地使用权。()
如图所示,质量为m的物体A在沿斜面向上的拉力F作用下沿斜面匀速下滑,此过程斜面体B仍静止,斜面体的质量为M,则水平地面对斜面体()。
Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim;hecangivetheinventiontotheworl
EachyearUniversum,aSwedishconsultingfirm,asksAmericanMBAstudentswheretheywouldmostliketowork.The2007surveys
最新回复
(
0
)