Network

Kruskal's algorithm

아도니우스 2014. 12. 8. 15:45

크러스컬 알고리즘(Kruskal's algorithm)  최소 비용 신장 트리를 찾는 알고리즘

 

※ 참고사이트 : http://ko.wikipedia.org/wiki/%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98