8173
8. 프림(Prim) 알고리즘을 이용하여 최소 비용 신장 트리를 구하고자한다. 다음 그림의 노드 0에서 출발할 경우 가장 마지막에 선택되는 간선으로 옳은 것은? (단, 간선 옆의 수는 간선의 비용을나타낸다)
- 1(1, 2)
- 2(1, 6)
- 3(4, 5)
- 4(4, 6)
댓글엔 답을 유추할 수 있는 내용이 포함되어 있을 수 있습니다!
보려면 클릭하세요.
보려면 클릭하세요.
1604 A