2022年2月26日
求最小生成树
摘要： 求最小生成树常用的有prim算法和kruskal算法，prime算法分朴素和堆优化两个版本，时间复杂度分别为O(n^2),O(mlogn)，适合稠密图。kruskal算法时间复杂度为O(mlogm)，适合稀疏图。 最小生成树是指一个无向边构成的连通块，块内无环，且无重边。 prim算法 prim算法 阅读全文
posted @ 2022-02-26 00:02 moon_orange 阅读(60) 评论(0) 推荐(0) 编辑