728x90
반응형
이번 시간에는 크루스칼 알고리즘을 소스 코드로 살펴보겠습니다.
[동작 원리]
구체적인 동작 원리는 아래의 링크로 들어가서 이해하기 바랍니다. 노드 내의 알파벳을 숫자로 바꾼 것만 제외하면 똑같습니다.
https://sharpcoder.tistory.com/161
[소스 코드]
아래의 링크에서 다운로드 가능합니다
https://github.com/jhs951101/Kruskal
[결과 화면]
728x90
728x90
반응형
LIST
'IT강의 > 알고리즘' 카테고리의 다른 글
다이나믹 프로그래밍 (0) | 2022.10.30 |
---|---|
그리디 알고리즘 (0) | 2022.10.30 |
다익스트라 알고리즘 (2) - 소스 코드 (0) | 2021.08.14 |
트리와 그래프의 차이 (0) | 2021.07.28 |
연결 리스트의 종류 (0) | 2021.07.28 |