프림(Prim) 알고리즘은 그래프의 최소 신장 트리를 찾는 데 사용됩니다. 주어진 그래프에서 각 간선의 가중치를 고려하여 최소 비용의 경로를 선택하게 되며, 4번 선택지는 최종적으로 연결된 노드의 가중치 합이 최소가 됩니다. 따라서 주어진 조건에서 최소 비용의 간선 비율을 유지한 결과로 올바른 선택입니다.