최소 신장 트리를 구하기 위해서 Kruskal 또는 Prim 알고리즘을 사용할 수 있습니다. 주어진 그래프의 간선 중 최소 가중치 간선부터 선택하여 사이클을 형성하지 않도록 연결하면 최종적으로 16이 됩니다. 따라서 최소 비용의 신장 트리 값은 16입니다.