# kruskal

4개의 포스트
post-thumbnail

[프로그래머스]#42861 섬 연결하기

문제n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다.

3일 전
·
0개의 댓글

[백준]#1197 최소 스패닝 트리

문제그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.입력첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와

2020년 8월 26일
·
0개의 댓글
post-thumbnail

최소신장트리

조건 : 그래프 G는 connected graph이다.정의 : 그래프 G의 spanning tree는 다음 성질을 만족하는 G의 부분 그래프이다.G의 모든 정점들이 포함되어야 한다.connected 그래프이어야 한다.사이클을 포함하지 않아야 한다.신장트리는 다음 두 가

2020년 6월 7일
·
1개의 댓글

Algorithm(Kruskal)

Kruskal 알고리즘

2020년 4월 29일
·
0개의 댓글