개발 시작 계기

3d 프린팅에 관심이 많아서 저가형 3d 프린터를 구매. 하지만 출력 방법이 생각보다 너무 번거로움.
프린팅 베드의 수평 레벨이 조금만 어긋나도 처음부터 다시 출력해야 하는 일이 비일비재.
또한 한번 프린팅을 하려면 슬라이서 프로그램으로 슬라이싱을 해서 마이크로sd카드에 넣고 마이크로sd카드를 3d 프린터에 끼우고 프린팅을 해야 하는 번거로운 과정을 거침 따라서 이를 자동화 할 수 있는 방법을 찾기 시작.

Minimum Spanning Tree(MST)는 무방향 그래프에서의 모든 Vertex들을 연결하는 Edge들의 집합중에서 어떠한 Cycle도 발생하지 않고 Edge의 Weight합이 최소가 되는 집합입니다.

Disjoint-Set 자료구조는 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 자료 구조입니다. Disjoint-Set은 Union과 Find연산을 제공하며 Union-Find Set이라 불리기도 합니다.