首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
G=(V,E)是一个带有权的连通图,如图所示。 G如图所示,请找出G的所有最小生成树。
G=(V,E)是一个带有权的连通图,如图所示。 G如图所示,请找出G的所有最小生成树。
admin
2019-08-15
58
问题
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
学硕统考专业
相关试题推荐
庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题:庆历新政的中心内容是()
下列不属于《北京条约》增加条款的是()。
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:规定外国人在中国可以不受中国法律管束的不平等条约是()
()是清中叶扬州画家的著名代表,他们既不墨守成规,又不脱离优秀传统,成为我国绘画艺术史上的一个新流派。
1956年召开的中共八大指出,我国国内主要矛盾的实质是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间
进程从运行状态转换为就绪状态的可能原因是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有的子网,则在R1中需要增加的一条路由(目的网络,子网掩码,下一跳)是____。
随机试题
用计算机来模拟人类的某些思维活动,如专家系统、自然语言理解等,这些应用属于________应用。
曹操《短歌行》:周公吐哺,_______。
A.呼吸困难伴喘憋B.呼吸困难伴胸痛C.呼吸困难伴咳浓痰D.呼吸困难伴意识障碍E.呼吸困难伴发热急性左心衰竭()
慢性肉芽肿病的发生原因是
患儿,8岁。2小时前跌倒致右肘部肿胀及疼痛,X线片示右肱骨髁上伸直型骨折。在护理过程中,应特别注意是否伤及
硅酸盐水泥的最低强度等级是()。
根据车船税的有关规定,下列说法中,正确的有()。
下列属于董事会的职权有()。
在μC/OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
最新回复
(
0
)