最小生成树 Kruskal算法 Prim算法 洛谷P3366
最小生成树 Kruskal算法 Prim算法 洛谷P3366
相较于Prim算法,我觉得Kruskal算法更优(因为一般情况,题目给你的边数都是正常的,Kruskal算法的时间复杂度为O(ElogE) E为边的数量),Kruskal算法是将边按权值排序之后利用并查集进行加边,直至加入边的数量为n-1时结束,而Prim算法是每一次加入一个点,使用的是邻接表进行加点,其时间复杂度为O(n^2),n...
原创
2019-09-16 23:16:40 ·
319 阅读 ·
0 评论