알고리즘/백준5 백준 1197번 최소 스패닝 트리 G4 해당 문제의 조건은 위와 같다. 나는 이 문제를 크루스칼 알고리즘을 통해 풀었다. 우선 정점의 개수와 간선의 개수를 입력 받고, 간선의 개수만큼 배열을 만든다. 이때 배열은 2차원 배열로 A 정점, B 정점, 가중치를 입력받게끔 edges[i][3] 으로 만든다. StringTokrenizer st = new StringTokenizer(br.readLine()); int v = Integer.parseInt(st.nextToken()); int e = Integer.parseInt(st.nextToken()); int [][] edges = new int [e][3]; 이런 식으로 만든 다음 차례대로 입력을 받는다. for(int i=0;i 2023. 3. 29. 이전 1 2 다음
