최소 신장 트리

From CS Wiki
Minimum Spanning Tree

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

종류[edit | edit source]

프림 알고리즘[edit | edit source]

크루스칼 알고리즘[edit | edit source]

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