prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
prim算法构造出的最小生成树唯一吗?prim算法和kruskal算法构造出的最小生成树一样吗?
数学人气:853 ℃时间:2020-03-14 15:42:27
优质解答
不唯一,两种算法构造出的最小生成不一定相同.
我来回答
类似推荐
猜你喜欢
- 1连词成句No. 15, can, You, by, go, bus, the
- 2三角函数中有没有3次方关系
- 3f(x)=(sinx+cosx)sinx-2sin(x+π/4)sin(x-π/4),若tana=2,求f(a)
- 4菜地里的西红柿获得丰收,摘了全部的2/5时,装满了三筐还多16千克,摘完,其余部分后,又装满了六框,共丰收了多少千克?
- 530.Would you like ____(come) to my birthday party this evening?
- 6八个苹果,其中5个大的,3个小的.一共重1·4千克.平均每个苹果重多少?
- 7Another thing that he( )very difficult was English grammar.为什么用found而不用原形find?
- 8我发现了蜗牛的秘密 作文400字
- 9强酸强碱一定是强电解质,不论其水溶液浓度大小,都能完全电离:哪不对啊
- 10My father is always telling me to find a good way to i_____my Ehglish