IT강의/알고리즘

크루스칼 알고리즘 (2) - 소스 코드

올라운더 심지훈 2021. 8. 14. 21:36
728x90
반응형
 

샤핑

지훈심 / 주로 IT 강의를 진행하는 공간입니다 ㅋㅋ 비즈니스 문의(프로그래밍 외주, 강연 등) 및 기타 질문은 아래의 이메일 참고 바랍니다. spg1101@naver.com

www.youtube.com

 

 

이번 시간에는 크루스칼 알고리즘을 소스 코드로 살펴보겠습니다.

 

 

[동작 원리]

구체적인 동작 원리는 아래의 링크로 들어가서 이해하기 바랍니다. 노드 내의 알파벳을 숫자로 바꾼 것만 제외하면 똑같습니다.

https://sharpcoder.tistory.com/161

 

 

 

[소스 코드]

아래의 링크에서 다운로드 가능합니다

https://github.com/jhs951101/Kruskal

 

 

 

[결과 화면]

 

 

728x90

 

728x90
반응형
LIST