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

TianXiaobie

于 2020-11-24 21:22:20 发布

阅读量491

点赞数 2

分类专栏： java 文章标签：算法

本文链接：https://blog.youkuaiyun.com/TianXiaobie/article/details/110096841

版权

本文介绍了使用Java编程实现库鲁斯卡尔算法的详细过程，作为算法设计与分析的作业内容。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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