您当前的位置:首页> 行业要闻 >正文
prim算法求最小生成树_prim算法-天天聚看点

2023-06-13 01:43:40     来源 : 互联网


(资料图片仅供参考)

1、不是的,初学者要小心这两个的贪心。

2、 kruskal算法的贪心是从源点到下一个点的距离最短。

3、 prim算法的贪心是任意点到生成树的距离最短,也就是边的最小。

4、 一定要小心呀。

5、当年我错过很多次。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

X 关闭