[알고리즘 C언어] 7.4.2 크루스칼 알고리즘 소스 코드

다음은 C언어로 작성한 크루스칼(Kruskal) 알고리즘 소스 코드입니다. 크루스칼 알고리즘은 대표적인 탐욕 알고리즘으로 그래프에서 최소신장트리를 만드는 알고리즘입니다.

크루스칼 알고리즘
[그림 7.3] 크루스칼 알고리즘
▷ 실행 결과


학습에 도움이 되시면 ebook을 구입(판매가 3000원, ebook)하여 소장하시면 감사하겠습니다.