최소 신장 트리: Difference between revisions
From IT Wiki
No edit summary |
|||
| Line 2: | Line 2: | ||
;Minimum Spanning Tree | ;Minimum Spanning Tree | ||
[[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | [[신장 트리]]에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘 | ||
== 종류 == | |||
=== 프림 알고리즘 === | |||
=== 크루스칼 알고리즘 === | |||
Latest revision as of 22:50, 25 December 2019
- Minimum Spanning Tree
신장 트리에서 cost의 합이 최소가 되도록 하는 경로를 찾는 알고리즘
