전체태그 보기

#크루스칼 (1개의 포스트)

skyepodium

programmers 섬연결하기

2019년 1월 26일0개의 댓글
문제 한줄요약: 1) 크루스칼 알고리즘으로, 2) 최소 스패닝 트리를 만든다. - 최소 스패닝 트리 정점이 n개인 그래프의 간선중 일부인 n-1개의 간선을 선택해서 모든 정점을 연결한 트리중 가중치의 합이 최소인 트리 - 크루스칼 알고리즘 최소 스패닝 트리를 찾는 알고리즘...