https://blog.sobamemil.com/tags/c%EC%96%B8%EC%96%B4/ Recent content in C언어 on Sobamemil Hugo ko Fri, 09 Apr 2021 23:36:05 +0900 https://blog.sobamemil.com/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/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 Algorithm) 구현.</p> <ul> <li>붕괴법칙을 적용하지 않은 크러스컬 알고리즘.</li> <li><strong>붕괴법칙을 적용한 크러스컬 알고리즘</strong></li> </ul> <p><strong>프로그램 구조 및 설계:</strong></p> <p>이전 글과 이어지는 포스팅입니다. 프로그램의 구조와 설계 방법은 아래 링크에서 보실 수 있습니다.</p> <p><a href="https://sobamemil.tistory.com/180">2021.04.09 - [알고리즘] - 크러스컬 알고리즘 구현 1 (붕괴법칙을 적용하지 않은 방법)</a></p> <p>[크러스컬 알고리즘 구현 1 (붕괴법칙을 적용하지 않은 방법)</p> <p>프로그램 개요 : C 언어를 사용한 크러스컬 알고리즘(Kruskal Algorithm) 구현. 붕괴법칙을 적용하지 않은 크러스컬 알고리즘. 붕괴법칙을 적용한 크러스컬 알고리즘 입력 파일 : 프로그램 실행 결과 :</p> https://blog.sobamemil.com/posts/180-%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-1-%EB%B6%95%EA%B4%B4%EB%B2%95%EC%B9%99%EC%9D%84-%EC%A0%81%EC%9A%A9%ED%95%98%EC%A7%80-%EC%95%8A%EC%9D%80-%EB%B0%A9%EB%B2%95/ Fri, 09 Apr 2021 23:28:25 +0900 https://blog.sobamemil.com/posts/180-%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-1-%EB%B6%95%EA%B4%B4%EB%B2%95%EC%B9%99%EC%9D%84-%EC%A0%81%EC%9A%A9%ED%95%98%EC%A7%80-%EC%95%8A%EC%9D%80-%EB%B0%A9%EB%B2%95/ <p><strong>프로그램 개요 :</strong></p> <p>C 언어를 사용한 크러스컬 알고리즘(Kruskal Algorithm) 구현.</p> <ul> <li><strong>붕괴법칙을 적용하지 않은 크러스컬 알고리즘.</strong></li> <li>붕괴법칙을 적용한 크러스컬 알고리즘</li> </ul> <p>크러스컬 알고리즘에 대한 설명은 아래 링크의 이전 글에서 볼 수 있습니다.</p> <p><a href="https://sobamemil.tistory.com/150">2020.07.02 - [알고리즘] - 크러스컬(Kruskal) 알고리즘</a></p> <p>[크러스컬(Kruskal) 알고리즘</p> <p>크러스컬(Kruskal) 알고리즘이란? 크러스컬 알고리즘은 최소 비용 신장 그래프를 찾는 알고리즘 입니다. 변의 개수를 E, 꼭지점의 개수를 V라고 한다면 크러스컬 알고리즘은 O(ElogV)의 시간 복잡도</p> <p>sobamemil.tistory.com](<a href="https://sobamemil.tistory.com/150">https://sobamemil.tistory.com/150</a>)</p> <p>이 글에서는 예로 주어진 그래프에 대해서 크러스컬 알고리즘으로 문제를 해결하는 방법과 코드를 작성하였습니다.</p>