퀴즈 / 알고리즘 / 문제

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

보통 freeCodeCamp
보기 및 정답
A 가중치 그래프에서 모든 정점을 연결하면서 간선 가중치 합이 최소인 트리
B 이진 탐색 트리에서 최소값을 가진 노드를 루트로 만든 트리
C 그래프에서 노드의 수가 가장 적으면서 모든 간선을 포함하는 트리
D 이진 탐색 트리에서 루트부터 리프까지의 높이가 가장 작은 형태의 균형 트리

해설

MST는 가중치 그래프의 모든 정점을 연결하면서 사이클 없이 간선 가중치 합을 최소화한 트리입니다. 프림(Prim) 알고리즘과 크루스칼(Kruskal) 알고리즘이 대표적이며, 네트워크 설계, 도로 건설 비용 최적화 등에 활용됩니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

알고리즘에서 '분할 상환 분석(Amortized Analysis)'에서 동적 배열(ArrayList)의 push 연산이 평균적으로 O(1)인 이유는?
알고리즘
AVL 트리(AVL Tree)의 핵심 특징은?
알고리즘
모리스 순회(Morris Traversal)의 핵심 특징은?
알고리즘
최장 증가 부분 수열(LIS, Longest Increasing Subsequence)의 효율적인 풀이 방법은?
알고리즘
'슬라이딩 윈도우(Sliding Window)' 기법이란?
알고리즘
START THE LOOP · CHOOSE

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.

한 번의 결과에 기대지 않고 다시 만들 수 있도록, 문제 발견부터 제작·배포·수익화까지 이어지는 전체 흐름을 익혀보세요.

TTJ CLASS에서 다음 구조 고르기 →
처리 중...