최소 신장 트리

From IT Wiki
Revision as of 22:50, 25 December 2019 by 김형교 (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Minimum Spanning Tree

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

종류

프림 알고리즘

크루스칼 알고리즘

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