IT용어위키

최소 신장 트리

Minimum Spanning Tree

신장 트리에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘

종류

프림 알고리즘

크루스칼 알고리즘

출처: IT위키(IT위키에서 최신 문서 보기)
* 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!