무방향 가중 그래프가 <보기>와 같이 주어져 있다. <… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
무방향 가중 그래프가 <보기>와 같이 주어져 있다. <보기>에서 간선 위의 수는 그 간선의 가중치를 의미한다. 이 그래프의 최소 신장 트리(MST, minimum spanning tree)를 구했을 때, 포함된 간선의 가중치의 합은?
1
32
2
34
3
38
4
42
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요