数据结构最小生成树可以重复连接吗?
题目
数据结构最小生成树可以重复连接吗?
我这里不能传图片,那我就举个简单例子吧~
例如:有一个三角形,三个角为ABC
AB=1 AC=2 BC=2
先不论这个三角形是否成立,我要问的是,这个最小生成树是先连接AB,然后BC对吧?那问题来了,是否还要连接AC?因为AC=2 按照最小生成树的定义,要走最近的路径,那么不连接AC的话,从A到c的距离就从2变成AB+BC=1+2=3了,这不就与定义相违背了吗?我想问的最重要一点就是可以这种相互连接吗?
答案
你理解错了,首先树必须是连通图并且无环,最小生成树也是树的一个特例,那么它也应该符合树的定义,如果你把AC也连起来的话,就生成了一个环.另外一点,所谓的最小路径,是指树的全路径(简单的说,就是所有边的权值之和,假...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 线段组成角的个数
- 小明用的练习本可以到甲商店购买,也可到乙商店购买,已知两家的标价都是每本一元.
- 如果5a=7b,那么,a:b=( ):( )
- 如图,在平面直角坐标系中,四边形OABC为等腰三角形,OA//BC,OC=AB=BC=2,OA在X轴上,且角AOC=60°
- 1.写出两个介于1和2之间的无理数
- 抽象代数的题目
- 若物体悬浮在液体时,是不是能理解为物体的重力加上物体上表面受到的液体的力等于物体下表面受到液体的力
- 30 :X=21.5:21,求X等于多少
- 用英语怎么说
- 某氯酸钾样品中含有杂质氯化钾,其中氯元素的质量分数为a,则此氯酸钾样品的纯度为_____用含a的代数式表示