크루스칼 알고리즘1 최소 신장 트리 (Minimum Spanning Tree) References Algorithms (Sanjoy Dasgupta) Contents Minimum Spanning Tree 크루스칼 알고리즘 (Kruskal's algorithm) Union-Find 자료구조 C++ 구현 그리디(Greedy) 알고리즘들은 가장 명백하게 당장의 이득을 제공하는 다음 조각을 항상 선택하면서 한 조각씩 해결책을 만들어 나갑니다. 이와 같은 접근 방법이 계산을 요구하는 작업에 많은 피해를 줄 수 있을지라도, 최적이 되는 해결책을 얻을 수도 있습니다. 그리디 알고리즘의 예로 이번 포스팅에서는 최소 신장 트리(Minimum Spanning Tree; MST)에 대해 알아보고자 합니다. 최소 신장 트리 컴퓨터들을 쌍으로 연결함(linking)으로써 네트워크를 구성한다고 가정해봅시.. 2022. 4. 11. 이전 1 다음
