2022年9月7日
Kruskal算法
摘要： Kruskal算法介绍 简介: Kruskal算法是由克鲁斯卡尔提出的，是用来求加权连通图的最小生成树的算法 时间复杂度: O(mlogm) 空间复杂度：O(m) 使用范围: 稀疏图(朴素版本的Prim算法的时间复杂度为O(n2), 堆优化版本的Prim算法时间复杂度为O(mlogn),稀疏图问题就 阅读全文
posted @ 2022-09-07 17:43 SL霸霸 阅读(483) 评论(0) 推荐(1) 编辑