数据结构最小生成树可以重复连接吗?

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/19 18:09:49

数据结构最小生成树可以重复连接吗?
我这里不能传图片,那我就举个简单例子吧~
例如：有一个三角形,三个角为ABC
AB=1 AC=2 BC=2
先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB,然后BC对吧?那问题来了,是否还要连接AC?因为AC=2 按照最小生成树的定义,要走最近的路径,那么不连接AC的话,从A到c的距离就从2变成AB+BC=1+2=3了,这不就与定义相违背了吗?我想问的最重要一点就是可以这种相互连接吗?

你理解错了,首先树必须是连通图并且无环,最小生成树也是树的一个特例,那么它也应该符合树的定义,如果你把AC也连起来的话,就生成了一个环.
另外一点,所谓的最小路径,是指树的全路径（简单的说,就是所有边的权值之和,假如你连了AB和AC,那么它的全路径是1+2=3）,而不是从某点到某点的路径.
在此题中,首先连AB,因为它的权值最小,接下来,由于AC与BC的权值相同,所以,你可以连AC,也可以连BC,但只能连其中的一个~~
还有不明白的话,请继续追问~~

数据结构构造最小生成树最小生成树都带权吗?（数据结构）数据结构普里姆算法构造最小生成树题求解数据结构中关于最小生成树的步骤求数据结构最小生成树的实验报告,包含流程图, 数据结构课程设计用Kruskal 算法求最小生成树求数据结构c语言描述求无向网的最小生成树的代价. C语言数据结构克鲁斯卡尔算法求无向网的最小生成树. 数据结构与算法：请使用Kruskal算法求出下图的最小生成树数据结构B树的生成问题数据结构生成树问题3为起点,采用邻接表储存图.请问图中右边的深度优先生成树是左边连通图的生成树吗?个人觉得生成树的左边应数据结构题目：1、具有n个结点的m次树的最小高度是多少?