최소 신장 트리: 두 판 사이의 차이
IT위키
편집 요약 없음 |
|||
2번째 줄: | 2번째 줄: | ||
;Minimum Spanning Tree | ;Minimum Spanning Tree | ||
[[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | [[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | ||
== 종류 == | |||
=== 프림 알고리즘 === | |||
=== 크루스칼 알고리즘 === |
편집 요약 없음 |
|||
2번째 줄: | 2번째 줄: | ||
;Minimum Spanning Tree | ;Minimum Spanning Tree | ||
[[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | [[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | ||
== 종류 == | |||
=== 프림 알고리즘 === | |||
=== 크루스칼 알고리즘 === |