>
数学
>
13.用Prim算法和Kruskal算法构造图的最小生成树,所得到的最小生成树是否相同?
人气:150 ℃ 时间:2020-03-29 21:24:36
解答
如果原来的图里面任何两条边长都不相同,那么最小生成树是唯一的,此时不管用什么方法算出来的都是一样的
但是如果图里有相等的边,那么最小生成树可能会不唯一,这样就无法保证不同的方法得到同一棵树(即使是同一个算法,只要图的编号方式改变也可能得到不同的最小生成树)
推荐
如图所示为一个无向带权图,请分别按照Prim算法和Kruskal算法求最小生成树
根据Prim算法求出图的最小生成树(给出生成过程).
Kruskal算法和Prim算法构造它的一棵最小代价生成树的过程
prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
请教无向无权图最小生成树算法:要求比Prim and Kruskal更快.图是undirected和unweighted.
2013哈尔滨质检已知f(x)=ax^3-2ax^2+b(2)若f(x)在区间【-2,1】上最大值5,最小值11
解方程:(x-2)/0.125-(x+4)/0.2=3.9
计算 1+2+3+.+2010+2011+2012+2011+2010+.3+2+1
猜你喜欢
49°28′52″÷4= 50°24′×3= 28°36′+72°24′= 180°-46°42′=
已知函数f(x)=x2-ax-b的两个零点是2和3,则函数g(x)=bx2-ax-1的零点是( ) A.-1和-2 B.1和2 C.−12和−13 D.12和13
求1/(x√4-x²)的不定积分
数学超简单的一道题
用"绝"字按不同意思组词.1.特别出色的( ) 受字按不同意思组词.1遭受( )2忍受某种遭遇( )
把一个高是6分米的圆柱的底面分成许多个相等的小扇形,然后把这个圆柱沿着小扇形切开,拼成一个与它等底等高的近似长方体.这个长方体的表面积比圆柱增加了60平方分米,求圆柱的体积.
树给我们带来什么好处
一块长方形的草坪,长8米,宽4米,如果把它的长和宽都增加2米,它的面积增加了多少平方米?(要画图)
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版