随笔分类 -  ACM——图论

摘要：Prim算法，代码核心在于一个双重循环，所以算法时间复杂度为O(n*n)。 该算法与图中的边数无关。 适用于计算边稠密的最小生成树。 Prim算法采用贪心，不同于Kruskal算法的地方是，Prim算法筛选节点，找到下一条权最小的路。而Kruskal算法筛选权，来连接节点。 /// Prim boo 阅读全文