k-연결 부분 그래프 문제에 대한 효율적인 해결 방법

k-연결 부분 그래프 문제에 대해 비용이 k+10-연결 부분 그래프 문제의 최적 해 비용 이하인 해를 다항 시간 내에 찾는 알고리즘을 제시한다.