최소 신장 트리 (MST) 연결된 가중치 그래프에서, 모든 정점을 잇되 사이클 없이(즉 트리로) 연결하는 부분 그래프 중에서 간선 가중치의 합이 최소 인 것. 정점이 V개면 간선은 정확히 V-1개를 쓴다. "모든 도시를 최소 비용으로
thxwelchs