1 네트워크에서 두 번째로 작은 아무것도 두 번째 작은 대해 알려진 - t 절단의 흐름 네트워크에서? 또는이 문제에 대한보다 일반적인 내용은 다음과 같습니다.에스ss티tt 입력 : 네트워크 과 숫자 k 는 모두 이진수입니다. 출력 : k 번째 가장 작은 s - t 컷.엔NN케이kk케이kk에스ss티tt 번째 작은 S - t의 컷 ( S , T는 ) 어느 하나 … 13 cc.complexity-theory optimization max-flow-min-cut flow-problems