2019年11月2日
Prim/Kruskal求最小生成树
摘要： 简单的纯板。prim算法适合稠密图，kruskal算法适合简单图。prim算法复杂度O(n^2)，n是图中点的个数，kruskal算法复杂度O(eloge)，e为图中边的条数。值得一提的是，加入堆优化的prim算法复杂度可达O(nloge)。 首先放一个很喜欢的kruskal。 1 #include 阅读全文
posted @ 2019-11-02 23:56 Lovaer 阅读(226) 评论(0) 推荐(1) 编辑