[CPS] 79번 - 원더랜드 (Prim 알고리즘) <48>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. Prim 알고리즘 자체는 이미 여러번 풀어봐 이해 하고 있다. 다만 그럼에도 글을 남기는 이유는 강의에서 풀이가 나와 조금 다르기 때문이다. 내 코드 나의 코드에서는 우선순위 큐에 삽입하기 전에 방문검사와, 길이가 줄어드는 상황인지를 검사후 해당되면 큐에 넣어주는 방식이다. 하지만 강의에서는 집합 S에 추가된 노드와 연결된 인접 노드들을 모두 삽입해주는 방식을 택하였다. 사실 강의에서의 방식이 좀더 직관적이긴 한데, 중복을 애당초 검사해서 큐에 삽..........

[CPS] 79번 - 원더랜드 (Prim 알고리즘) <48>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 79번 - 원더랜드 (Prim 알고리즘) &lt;48&gt;