Union-FInd

크루스칼 알고리즘 - Python

오늘은 크루스칼 알고리즘에 대해서 알아보겠습니다. 크루스칼 알고리즘은 기본적으로 그리디 알고리즘에 속하는데요. 여러개의 노드를 최소비용으로 연결하는 것을 목표로 하고 있습니다. 이번 글은 아래의 자료를 바탕으로 작성됐습니다. 안경잡이 개발자 (크루스칼 알고리즘) 위키백과 (크루스칼 알고리즘) Union-find 알고리즘 (sunghyunpatricklee) 이 글에서 알아볼 내용 크루스칼 알고리즘이란 핵심 아이디어 예제 문제 마치면서 크루스칼 알고리즘이란 "MST (Minimum Spanning Tree) 를 찾기위한 알고리즘". 크루스칼 알고리즘을 설명하는 핵심적인 문장입니다. 그렇다면 MST 는 도대체 무엇일까요? "그래프의 노드들을 가장 적은 연결, 비용으로 모두 연결한트리". 크루스칼 알고리즘은 ..