java实现库鲁斯卡尔算法kruskal（算法设计与分析作业）

package package1;import java.util.Arrays;public class alg {//判断tar是否在nums中public static boolean isIn(int[] nums, int tar) {for (int n : nums) {if (tar == n) {return true;}}return false;}//  排序按照二维数组的第三个数排序public static void sortG(int[][] g) {for (int i = 0; i < g.length - 1; i++) {for (int j = 0; j < g.length - 1 - i; j++) {if (g[j][2] > g[j + 1][2]) {int[] t = g[j];g[j] = g[j + 1];g[j + 1] = t;}}}System.out.printf("---------------%s------------------\n", "排序后");for (int[] i : g) {System.out.println(Arrays.toString(i));}}public static void kruskal(int[][] n, int m) {/*** n二维数组边* m定点数*/int[] list = new int[m];int list_p = 0 ;for(int i = 0; i < n.length; i++){if(!isIn(list, n[i][0])){list[list_p] = n[i][0];list_p++;char p1 = (char) (n[i][0] + 97);char p2 = (char) (n[i][1] + 97);System.out.println((n[i][0] + 1) + "" + p1 + "<--->" + p2 + (n[i][1] + 1) + "    ->" + n[i][2]);}else if(!isIn(list, n[i][1])){list[list_p] = n[i][1];list_p++;char p1 = (char) (n[i][0] + 97);char p2 = (char) (n[i][1] + 97);System.out.println((n[i][0] + 1) + "" + p1 + "<--->" + p2 + (n[i][1] + 1) + "    ->" + n[i][2]);}if(list_p >= m - 1){break;}}}public static void main(String[] args) {int[][] n = {{1, 2, 3}, {1, 5, 6}, {1, 6, 5}, {2, 3, 1}, {2, 6, 4}, {3, 4, 6}, {3, 6, 4}, {4, 5, 8}, {4, 6, 5}, {5, 6, 2}};sortG(n);kruskal(n,6);System.out.printf("------------%s-------------\n", "图二");int[][] n1 = {{1,2,5},{1,4,6},{2,3,1},{2,4,3},{3,4,4},{3,5,6},{4,5,2}};sortG(n1);kruskal(n1,5);System.out.printf("------------%s-------------\n", "图三");int[][] n2 = {{1,2,3},{1,4,4},{1,3,5},{2,5,3},{2,6,6},{4,3,2},{4,8,5},{4,5,1},{6,5,2},{6,10,5},{7,3,4},{7,8,3},{7,11,6},{9,8,6},{9,5,4},{9,10,3},{9,12,5},{11,12,8},{11,8,7},{12,10,9}};sortG(n2);kruskal(n2,12);}
}

结果

java实现库鲁斯卡尔算法 kruskal（算法设计与分析作业）相关推荐

生成最小树（普里姆算法与库鲁斯卡尔算法）
普里姆算法基本思想:以某个顶点为起点,逐步找各顶点上最小权值的边来构建最小树. 代码如下: vector<vector<int>> edges;//邻接矩阵 int N;// ...
生成树的概念，最小生成树Prim算法 Kruskal算法
求解最小生成树可以用Prim算法 Kruskal算法
hdu 1233 还是畅通工程最小生成树（prim算法 + kruskal算法）
还是畅通工程 Time Limit: 4000/2 ...
基本数据结构(图: 基本结构，DFS，prim算法, kruskal算法)
#include <iostream> using namespace std; //约定: //1. 图是由很多节点(VERTEX)构成的, 因此图结构是由一个VERTEX的链表构成的, ...
【数据结构】最小生成树 Prim算法 Kruskal算法
最小生成树应用场景: 假设以下场景,有一块木板,板上钉上一些钉子,这些钉子可以由一些细绳连接起来.假设每个钉子可以通过一根或者多根细绳连接起来,那么一定存在这样得情况,即用最少的细绳把所有的钉子连接起 ...
最小生成树 | Prim算法 Kruskal算法 |C语言
一.Prim算法 MST收集的是顶点: 这里的dist[]是指结点V到最小生成树的最小距离: 当dist[V] = 0 时,表明结点V被收录到最小生成树中, 如果dist[W] != 0,表明结点W还 ...
最小生成树：Prim算法 /Kruskal算法（待深入复习理解）
目录 1.各种概念和性质 2.prim算法 3.Kruskal算法 4.两种算法比较 1.各种概念和性质无向图的生成树最小生成树构造最小生成树(利用MST性质) 2.prim算法算法思想算法 ...
最小生成树之 Prim算法 Kruskal算法
1 描述问题:修建一个连接各个小区与煤气供应站点之间的管道,使得造价成本最低,即构造一颗最小生成树.但是如何求解? 对应模型:树结构,生成树,最小生成树 2 prim算法实例基本思想:在满足如下条 ...
最小生成树（库鲁斯卡尔算法）
#include<iostream> #include<algorithm> using namespace std; #define maxSize 100 #define ...

java实现库鲁斯卡尔算法 kruskal（算法设计与分析作业）

java实现库鲁斯卡尔算法kruskal（算法设计与分析作业）

结果

java实现库鲁斯卡尔算法 kruskal（算法设计与分析作业）相关推荐

最新文章

热门文章

java实现 库鲁斯卡尔算法 kruskal（算法设计与分析作业）

java实现 库鲁斯卡尔算法kruskal（算法设计与分析作业）

结果

java实现 库鲁斯卡尔算法 kruskal（算法设计与分析作业）相关推荐

最新文章

热门文章

java实现库鲁斯卡尔算法 kruskal（算法设计与分析作业）

java实现库鲁斯卡尔算法kruskal（算法设计与分析作业）

java实现库鲁斯卡尔算法 kruskal（算法设计与分析作业）相关推荐