搜索结果
查询Tags标签： vertexs，共有 6条记录-
43.Kruskal算法
public class KruskalCase {private int edgeNum; //边的个数private char[] vertexs; //顶点数组private int[][] matrix; //邻接矩阵//使用 INF 表示两个顶点不能连通private static final int INF = Integer.MAX_VALUE;public static void main(String[] args) {char[]…
2022/1/17 9:04:24 人评论 次浏览 -
43.Kruskal算法
public class KruskalCase {private int edgeNum; //边的个数private char[] vertexs; //顶点数组private int[][] matrix; //邻接矩阵//使用 INF 表示两个顶点不能连通private static final int INF = Integer.MAX_VALUE;public static void main(String[] args) {char[]…
2022/1/17 9:04:24 人评论 次浏览 -
abc226E - Just one
差一点就做出来了 然而读题不太仔细… 要求是只有1个向外的边 最简单的方法就是遍历一个子图，检查它的度数和还有点的数量，如果度数是点数量的二倍，就可以达到要求。 很直觉的题 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma…
2021/11/7 23:19:06 人评论 次浏览 -
abc226E - Just one
差一点就做出来了 然而读题不太仔细… 要求是只有1个向外的边 最简单的方法就是遍历一个子图，检查它的度数和还有点的数量，如果度数是点数量的二倍，就可以达到要求。 很直觉的题 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma…
2021/11/7 23:19:06 人评论 次浏览 -
克鲁斯卡尔算法
基本介绍 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。基本思想:按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 案例1)有北京有新增7个…
2021/10/23 17:14:33 人评论 次浏览 -
克鲁斯卡尔算法
基本介绍 克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树。基本思想:按照权值从小到大的顺序选择n-1条边，并保证这n-1条边不构成回路 案例1)有北京有新增7个…
2021/10/23 17:14:33 人评论 次浏览
