최소 신장 트리

IT위키
김형교 (토론 | 기여)님의 2019년 12월 25일 (수) 22:50 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Minimum Spanning Tree

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

종류[편집 | 원본 편집]

프림 알고리즘[편집 | 원본 편집]

크루스칼 알고리즘[편집 | 원본 편집]

원본 주소 "https://itwiki.kr/index.php?title=최소_신장_트리&oldid=5698"