Asimple

摘要： 都是生成最小生成树，库鲁斯卡尔算法与普里姆算法的不同之处在于——库鲁斯卡尔算法的思想是以边为主，找权值最小的边生成最小生成树。 主要在于构建边集数组，然后不断寻找最小的边。 同样的题目：最小生成树 题目描述 求一个连通无向图的最小生成树的代价（图边权值为正整数）。 题目描述 求一个连通无向图的最小生 阅读全文

摘要： 对于一个带权的无向连通图，其每个生成树所有边上的权值之和可能不同，我们把所有边上权值之和最小的生成树称为图的最小生成树。 普里姆算法是以其中某一顶点为起点，逐步寻找各个顶点上最小权值的边来构建最小生成树。 其中运用到了回溯，贪心的思想。 2018年5月24日补： #begin 根据定义我们可知，求一 阅读全文