prim과 kruskal 둘 다 MST라서 구하고자하는 것은 같다. 하지만, kruskal : 간선 정렬, Union & Find 활용 prim : 인접리스트, priority queue활용 #include #include #include #include using namespace std; int ch[30]; struct Edge{ int e; int val; Edge(int a, int b){ e = a; val = b; } bool operator ref.val; } }; int main() { priority_queue Q; vector map[30]; //인접리스트 int i,n,m,a,b,c,res=0; scanf("%d %d",&n,&m); for(i = 1; i