https://blog.sobamemil.com/en/tags/recursive-function/ Recent content in Recursive Function on Sobamemil https://blog.sobamemil.com/images/og-image.png https://blog.sobamemil.com/images/og-image.png Hugo en Fri, 09 Apr 2021 23:36:05 +0900 https://blog.sobamemil.com/en/posts/181-%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84-2-%EB%B6%95%EA%B4%B4%EB%B2%95%EC%B9%99%EC%9D%84-%EC%A0%81%EC%9A%A9%ED%95%9C-%EB%B0%A9%EB%B2%95/ Fri, 09 Apr 2021 23:36:05 +0900 https://blog.sobamemil.com/en/posts/181-%ED%81%AC%EB%9F%AC%EC%8A%A4%EC%BB%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84-2-%EB%B6%95%EA%B4%B4%EB%B2%95%EC%B9%99%EC%9D%84-%EC%A0%81%EC%9A%A9%ED%95%9C-%EB%B0%A9%EB%B2%95/ <p><strong>프로그램 개요 :</strong></p> <p>C 언어를 사용한 Kruskal's Algorithm(Kruskal Algorithm) 구현.</p> <ul> <li>붕괴법칙을 적용하지 않은 Kruskal's Algorithm.</li> <li><b>붕괴법칙을 적용한 Kruskal's Algorithm</b></li> </ul> <p><b>프로그램 구조 및 설계:</b></p> <p>이전 글과 이어지는 포스팅입니다. 프로그램의 구조와 설계 방법은 아래 링크에서 보실 수 있습니다.</p> <p><a href="https://sobamemil.tistory.com/180">2021.04.09 - [알고리즘] - Kruskal's Algorithm 구현 1 (Method without applying the Collapse Rule)</a></p> <p>참고로 아래 코드에서 붕괴법칙(collapsing rule)을 적용하여 문제를 해결하는 알고리즘이 있는데, 붕괴법칙이란 임의의 노드 i에 대해 find 연산을 한다고 하였을 때, 정상적으로 루트를 찾았다면 i부터 루트까지의 경로에 있는 모든 노드들을 그 루트의 자식으로 만드는 것을 말합니다. 즉, i에 대해 find 연산을 한 번 하였다면 그 이후부터는 i부터 루트까지의 경로에 있는 모든 노드들이 한 번에 자신의 루트를 찾을 수 있다는 뜻이 됩니다.</p>