프림1 [BOJ] 1197. 최소 스패닝 트리 (C++) 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 찾고 가중치를 출력하기 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리 생각할 것 최소 스패닝 트리 문제이므로 크루스칼이나 프림 알고리즘 이용하기 코드 크루스칼 알고리즘 #include #include #include using namespace std; struct Edge { int start, end, cost; }; struct cmp { bool operator()(Edge &e1, Edge &e2) { return e1.cost > e2.cost; // 오름차순 } }; int find(int a, vector &parent) { if (parent[a] == a) return a; retur.. 2023. 7. 22. 이전 1 다음