摘要： 题目链接：http://poj.org/problem?id=2485 解题报告： 这里有一点要注意的是，第一个点时，dis数组还没有初始化，还全部为inf。第一次来到更新权时，才把邻接矩阵的数据存到dis中。 阅读全文

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