최소 신장 트리

IT위키
김형교 (토론 | 기여)님의 2019년 12월 25일 (수) 13:30 판 (새 문서: 분류:알고리즘 ;Minimum Spanning Tree 신장 트리에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘)
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
Minimum Spanning Tree

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