1
दूसरा सबसे छोटा
क्या एक प्रवाह नेटवर्क में दूसरे सबसे छोटे - t -cut के बारे में कुछ भी ज्ञात है ? या, अधिक सामान्य, इस समस्या के बारे में:रोंssटीtt इनपुट: एक नेटवर्क और एक नंबर k , सभी बाइनरी में। आउटपुट: एक k वें सबसे छोटा s - t कट।एनNNकkkकkkरोंssटीtt एक वें …