1. 다음 그래프를 대상으로 Kruskal 알고리즘을 이용한 최소 비용 신장 트리 구성을 한다고 할 때, 이 트리에 포함된 간선 중에서 다섯 번째로 선택된 간선의 비용으로 옳은 것은?

  • 1
    9

  • 2
    10

  • 3
    11

  • 4
    12
--:--
오류 내용 신고