wonseok.log wonseok.log

크루스칼 알고리즘

• [Algorithm] Kruskal Algorithm(크루스칼 알고리즘)

  Algorithm 2020. 9. 6. 03:20

  이 글은 (https://m.blog.naver.com/ndb796/221230994142) 블로그를 보고 작성하였습니다. Kruskal Algorithm 크루스칼 알고리즘은 연결된 그래프에서 가장 최소 비용을 사용하여 모든 노드를 연결하기 위해 사용하는 알고리즘입니다. 다른 말로는 최소 비용 신장 트리를 만들기 위한 대표적인 알고리즘이라고 할 수 있습니다. 프로그래머스 (https://programmers.co.kr/learn/courses/30/lessons/42861?language=cpp) 이 문제를 예시로 들어 설명하도록 하겠습니다. 크루스칼 알고리즘을 쓰기 위한 핵심 개념은 크게 3가지가 존재합니다. 최소 비용 순서에 맞게 간선들을 정렬시킵니다. 정렬된 순서에 맞게 그래프에 포함시키는데 포함시..

  Read More
• [Programmers] Lv3. 섬 연결하기

  SW Test/Programmers 2020. 9. 6. 01:42

  이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More