<보기>의 가중그래프(weighted graph)에 대해, … | [7급 서울시 자료구조론] 20년 1회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 20년 1회차
<보기>의 가중그래프(weighted graph)에 대해, Prim의 알고리즘을 적용해서 최소 비용 신장 트리(minimum spanning tree)를 구성하고자 한다. 정점 D에서 시작할 경우, 정점 D를 선택한 이후 네 번째로 선택되는 정점은?
<보기>

문제 이미지
1
E
2
F
3
G
4
H
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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