알고리즘/School Algo Through Java (9) 썸네일형 리스트형 School algo09 탐욕적(Greedy) 알고리즘2. # 크루스칼 #union-find 서로소인 집합을 찾는 집합 자료구조 알고리즘 A. 가중치 무방향 그래프에서 최소신장트리 구하기 Sol1) 우선순위 큐를 이용한 Prim 알고리즘(인접리스트 이용) //원본!!!!!! 좀 더 실용적인 코드는 아래에! //인접 행렬=방향, 밀집, (무방향도 인접행렬로 표현하는 것이 빈번) //인접 리스트=무방향, 희소 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; .. 이전 1 2 다음
