# Kruskal Algorithm
총 12개의 포스트
(Swift) 백준 2887 행성 터널
2887번: 행성 터널 문제 풀이 아이디어 크루스칼 알고리즘 행성과 행성 사이를 N - 1개의 간선 만을 사용해서 최소 비용으로 연결해야 합니다. 최소 신장 트리를 만드는 크루스칼 알고리즘을 사용해야 하는 것을 알 수 있습니다. 간선을 어떻게 구할 것인가? 모
2022년 12월 9일
·
0개의 댓글·
0
최소 신장 트리(MST, Minimum Spanning Tree)
최소 신장 트리(MST, Minimum Spanning Tree), 크루스칼 알고리즘(Kruskal Algorithm) > 가장 적은 비용으로 모든 노드를 연결하기 위한 알고리즘 예) 도시가 여러 개 있을 때 각 도시를 도로로 연결하고자 할 때 비용을 최소화하는 방법
2022년 8월 4일
·
0개의 댓글·
0
[이코테 2021] 17. 크루스칼 알고리즘
🔊본 포스팅은 '(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬' 유튜브 강의를 수강하고 정리한 글입니다.
2022년 7월 15일
·
0개의 댓글·
0
[Python] 백준 16398 - 행성 연결 문제 풀이
분류: Minimum Spanning Tree (최소 스패닝 트리), Kruskal Algorithm (크루스칼 알고리즘)
2022년 3월 23일
·
0개의 댓글·
0
[AL] 크루스칼 알고리즘 (feat. 최소 신장 트리) - JavaScript
크루스칼 알고리즘 (Kruskal Algorithm) 이란 그래프 내의 모든 정점들을 가장 적은 비용(cost)으로 연결하기 위해 사용되는 알고리즘이다. 그래프 내의 모든 정점을 포함하고 사이클이 없는 연결 선을 그렸을 때, 가중치의 합이 최소가 되는 상황을 구하고
2021년 11월 30일
·
0개의 댓글·
2
[프로그래머스/파이썬] (탐욕법(Greedy)) 섬 연결하기
출처n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다.
2021년 5월 3일
·
0개의 댓글·
1