반응형 swea 12511 swea 1251. [S/W 문제해결 응용] 4일차 - 하나로 Java (크루스칼) 문제 출처 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 2021.12.15 - [알고리즘] - [알고리즘] 크루스칼(Kruskal)과 프림(Prim) 이번엔 최소 스패닝(신장) 트리(MST)문제이다. MST란 모든 정점을 연결하는 간선들의 가중치의 합이 최소인 트리를 말하고, 이를 구하는 알고리즘으로는 대표적으로 크루스칼(Kruskal), 프림(Prim)알고리즘이 있다. 간단하게 Prim은 정점 중심으로 동작, 크루스칼은 간선 중심으.. 2022. 2. 20. 이전 1 다음 반응형