作业帮数据结构最小生成树可以重复连接吗?我这里不能传图片,那我就举个简单例子吧~例如：有一个三角形,三个角为ABCAB=1 AC=2 BC=2先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 14:00:00
数据结构最小生成树可以重复连接吗?我这里不能传图片,那我就举个简单例子吧~例如：有一个三角形,三个角为ABCAB=1 AC=2 BC=2先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB
数据结构最小生成树可以重复连接吗?
我这里不能传图片,那我就举个简单例子吧~
例如：有一个三角形,三个角为ABC
AB=1 AC=2 BC=2
先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB,然后BC对吧?那问题来了,是否还要连接AC?因为AC=2 按照最小生成树的定义,要走最近的路径,那么不连接AC的话,从A到c的距离就从2变成AB+BC=1+2=3了,这不就与定义相违背了吗?我想问的最重要一点就是可以这种相互连接吗?
数据结构最小生成树可以重复连接吗?我这里不能传图片,那我就举个简单例子吧~例如：有一个三角形,三个角为ABCAB=1 AC=2 BC=2先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB
你理解错了,首先树必须是连通图并且无环,最小生成树也是树的一个特例,那么它也应该符合树的定义,如果你把AC也连起来的话,就生成了一个环.
另外一点,所谓的最小路径,是指树的全路径（简单的说,就是所有边的权值之和,假如你连了AB和AC,那么它的全路径是1+2=3）,而不是从某点到某点的路径.
在此题中,首先连AB,因为它的权值最小,接下来,由于AC与BC的权值相同,所以,你可以连AC,也可以连BC,但只能连其中的一个~~
还有不明白的话,请继续追问~~
数据结构最小生成树可以重复连接吗?我这里不能传图片,那我就举个简单例子吧~例如：有一个三角形,三个角为ABCAB=1 AC=2 BC=2先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB
数据结构课程设计用Kruskal 算法求最小生成树我要的是Kruskal 算法求最小生成树
最小生成树都带权吗?（数据结构）
数据结构普里姆算法构造最小生成树题求解
数据结构中关于最小生成树的步骤
求数据结构最小生成树的实验报告,包含流程图,
使用普里姆算法求最小生成树.我们数据结构(c语言版)的作业.
数据结构构造最小生成树给定一组权值3 5 7 8 12 13 26 35 构造最小生成树
用普里姆算法求最小生成树（C++）数据结构试验,要求用C++,用PRIM算法求最小生成树.求C++程序.要C++代码,贴出来,能输入顶点和边,计算最小生成树
C语言数据结构：最小生成树一定是含有n个顶点和n-1条边吗?（只回答是或者不是即可!）
“一个无向图的最小生成树一定含权最小的边”可以用kruskal算法证明吗,
数据结构习题 在一个带权连通图G中,权值最小的边一定包含在G的_____生成树中.(A)广度数据结构习题 在一个带权连通图G中,权值最小的边一定包含在G的_____生成树中.(A)广度优先 (B)深度优先 (C)
看电路图连接实物电路我这样连接可以吗?
数据结构与算法：请使用Kruskal算法求出下图的最小生成树请使用Kruskal算法求出下图的最小生成树,依次写出每次被选择的合法的合并代价最小的边的编号,用一个空格分隔（如果同时存在多条
反圈法（最小生成树）最小生成树的算法
我这里都是那种很大的灯箱!一个灯箱里面有48根灯管,只有一个电源,可以全部串联起来连接吗?
最小生成树怎么做
matlab最小生成树算法