(资料图片仅供参考)
1、不是的,初学者要小心这两个的贪心。
2、 kruskal算法的贪心是从源点到下一个点的距离最短。
3、 prim算法的贪心是任意点到生成树的距离最短,也就是边的最小。
4、 一定要小心呀。
5、当年我错过很多次。
本文就为大家分享到这里,希望小伙伴们会喜欢。
X 关闭
Copyright © 2015-2022 海峡建筑网版权所有 备案号:皖ICP备2022009963号-10 联系邮箱:396 029 142 @qq.com