CS

MSTSpanning Tree 중에서 사용된 간선들의 가중치 합이 최소가 되는 트리네트워크(가중치를 간선에 할당한 그래프)에 있는 모든 정점들을 가장 적은 수의 간선과 비용으로 연결하는 것Spanning Tree그래프 내의 모든 정점을 포함하는 트리n개의 정점을 n -

1차원 배열이 있을 때, 이 배열을 가리키는 두 개의 포인터를 조작해 원하는 결과를 얻는 기법시간 복잡도: O(N) + O(N) = O(N)초기 포인터 2개를 설정 => start, end (0으로 설정)start ~ end 범위는 현재 탐색할 리스트의 범위start는