접근방법 기본적인 접근방법 Prim 알고리즘을 이용한 인접 행렬 각 노드로 연결되는 최소 거리를 minEdge 배열로 생성한 후 값을 무한대로 초기화한다. 0번 노드에서 시작해서 연결할 수 있는 모든 노드들의 거리를 계산해서 minEdge를 갱신한다. 갱신한 값 중에서 제일 작은 노드를 고른 다음 반복한다. 이런 순서로 알고리즘이 진행되게 된다. 이 방법의 경우 시간 복잡도는 V^2이 된다. 추가적인 접근방법 Prim 알고리즘을 이용한 인접 행렬 + PriorityQueue PriorityQueue를 쓰지 않은 방법과 다른 것은 minEdge를 갱신할 때 PriorityQueue의 offer( ) 하는 것과 제일 작은 노드를 구할 때는 PriorityQueue의 poll( )을 한다는 것이다. 이 방법의..
