导读 关于prim算法和kruskal算法哪个好这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、不是的,初学者
关于prim算法和kruskal算法哪个好这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!
1、不是的,初学者要小心这两个的贪心。
2、 kruskal算法的贪心是从源点到下一个点的距离最短。
3、 prim算法的贪心是任意点到生成树的距离最短,也就是边的最小。
4、 一定要小心呀。
5、当年我错过很多次。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!