깨뱌와 이것저것

문제 풀이에 앞서, 제 나름대로의 풀이를 두서없이 적은 것이며, 목적은 저처럼 혼자서 공시준비하는 사람들과 공유하고자 함입니다. 따라서 오류가 많을 수 있으니 틀린 부분이 있으면 댓글로 지적하며 의견을 나눠주세요. 아울러, 내용을 퍼가셔도 상관은 없으나, 원문 링크를 걸어주세요. (제가 피드백을 받을 수 있도록) 문제 문3. Prim 알고리즘을 사용하여 다음 가중 그래프(weighted graph)의 최소 비용 신장 트리(minimum cost spanning tree)를 구성할 때, 최소 비용과 마지막으로 선택되는 간선은? (단 시작 정점은 A이다) ① 42, (A, G) ② 43, (A, G) ③ 44, (F, G) ④ 45, (F, G) 정답 1번 풀이전 기초 * Prim 알고리즘 - 시작점에서부터..