普里姆算法和克鲁斯卡尔算法
因为项目需求,关于链条问题,了解下这两个算法的大概理论
普里姆算法(Prim算法)
普里姆算法:从任意定点开始构建生成树;然后依次将代价最小的其他定点纳入生成树,直到所有的定点都纳入为止。
克鲁斯卡尔算法(Kruskal算法)
克鲁斯卡尔算法:每次选择一条权值最小的边,让这条两端的顶点连通,如果这条边两端的顶点已连通,则不选。
因为项目需求,关于链条问题,了解下这两个算法的大概理论
普里姆算法:从任意定点开始构建生成树;然后依次将代价最小的其他定点纳入生成树,直到所有的定点都纳入为止。
克鲁斯卡尔算法:每次选择一条权值最小的边,让这条两端的顶点连通,如果这条边两端的顶点已连通,则不选。