연습모드 10문제 진행중

한 문제씩 정답을 확인하며 문제를 푸는 모드입니다.

0%

1. 프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고 자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을 나타낸다)

  • 1
    (1, 2)

  • 2
    (1, 6)

  • 3
    (4, 5)

  • 4
    (4, 6)
--:--
오류 내용 신고