최소 신장 트리

IT위키
Minimum Spanning Tree

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

종류[편집 | 원본 편집]

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

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

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