<보기>는 가중치가 부여된 무방향 그래프(weighted u… | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
<보기>는 가중치가 부여된 무방향 그래프(weighted undirected graph)를 인접 행렬(adjacency matrix)로 표현한 것이다. 이 그래프에 대한 최소 비용 신장 트리(minimum spanning tree)에서 간선(edge)의 가중치를 모두 더한 값은?
<보기>
ABCDE
A083∞∞
B8054∞
C35026
D∞4207
E∞∞670
1
14
2
15
3
16
4
17
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 20년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기