[개발일기] 21.07.27 최소신장트리

오늘의 문제

프로그래머스 탐욕법5번 문제를 풀기 위해서 최소신장트리를 공부

해결 방안

MST = Minimum Spanning Tree = 최소 신장 트리
그래프안에 모든 정점을 최소 비용으로 연결하기 위해 크루스칼 알고리즘을 사용

오늘 배운 것

최소 신장 트리(MST, Minimum Spanning Tree)란

• 참고 블로그: https://gmlwjd9405.github.io/2018/08/28/algorithm-mst.html