최소 신장 트리 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
;Minimum Spanning Tree | ;Minimum Spanning Tree | ||
[[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | [[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | ||
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
2번째 줄: | 2번째 줄: | ||
;Minimum Spanning Tree | ;Minimum Spanning Tree | ||
[[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | [[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | ||