[TIL][알고리즘] 최소신장트리에 대하여..

computing.or.kr/wp-content/uploads/2015/07/활동9_진흙-도시_최소-확장-트리.pdf

 

그래프와 가중간선 그래프

 

신장트리와 최소신장트리

 

최소신장트리의 응용분야

 

public class MinimumSpanningTree {
    public static void main(String args[]) {
        System.out.println("MinimumSpanningTree");

        float[][] graph = new float[7][7];

        graph[4][5] = 0.35f;
        graph[4][7] = 0.37f;
        graph[5][7] = 0.28f;
        graph[0][7] = 0.16f;
        graph[1][5] = 0.32f;
        graph[0][4] = 0.38f;
        graph[2][3] = 0.17f;
        graph[1][7] = 0.19f;
        graph[0][2] = 0.26f;
        graph[1][2] = 0.36f;
        graph[1][3] = 0.25f;
        graph[2][7] = 0.34f;
        graph[6][2] = 0.40f;
        graph[3][6] = 0.52f;
        graph[6][0] = 0.58f;
        graph[6][4] = 0.93f;

    }
}