처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

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

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

해설

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

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

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

정규반 살펴보기

관련 문제

에라토스테네스의 체(Sieve of Eratosthenes)란 무엇인가요?
알고리즘
일관된 해싱(Consistent Hashing)이 해결하는 문제는?
알고리즘
알고리즘에서 '삽입 정렬(Insertion Sort)'이 다른 O(n²) 정렬보다 실전에서 유리한 경우는?
알고리즘
'분할 정복(Divide and Conquer)' 알고리즘의 핵심 전략은?
알고리즘
알고리즘에서 '힙 정렬(Heap Sort)'이 퀵 정렬과 다른 핵심 특징은?
알고리즘