최소 신장 트리

IT위키
Minimum Spanning Tree

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

종류[편집 | 원본 편집]

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

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