〈보기〉의 그래프에서 정점(vertex) a를 시작 노드로 하여 Pri… | [7급 서울시 자료구조론] 22년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 22년 2회차
〈보기〉의 그래프에서 정점(vertex) a를 시작 노드로 하여 Prim 알고리즘을 적용해 최소 신장 트리(minimum spanning tree)를 생성할 때 포함되는 간선(edge)을 순서대로 바르게 나열한 것은?
〈보기〉

문제 이미지
1
(a, d), (a, b), (d, f), (f, c), (f, g), (g, e)
2
(a, b), (a, d), (d, f), (f, g), (g, e), (f, c)
3
(a, d), (a, b), (a, c), (c, f), (g, e), (f, g)
4
(e, g), (c, f), (f, g), (a, d), (a, b), (a, c)
해설
등록된 해설이 없습니다.

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

이어서 풀어보기

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