অতীত পরীক্ষার একটি প্রশ্ন আমি সমাধান করার চেষ্টা করছি:
ইতিবাচক ওজন সহ একটি অনির্দেশিত গ্রাফ , আমি সর্বনিম্ন কাটাটি সন্ধান করার চেষ্টা করছি। সর্বাধিক-প্রবাহের মিনি-কাট উপপাদকটি ব্যবহার করার পাশাপাশি এটি করার অন্যান্য উপায় আমি জানি না। তবে গ্রাফটি পুনর্নির্দেশিত হয়েছে, সুতরাং আমি এটি কীভাবে পরিচালনা করব? আমি উভয় প্রান্তে প্রান্তগুলি পরিচালনা করার কথা ভেবেছিলাম, তবে তারপরে কোন শীর্ষবিন্দুটি উত্স হবে এবং কোনটি শীর্ষটি সিঙ্ক হবে? বা ন্যূনতম কাটা খুঁজে পাওয়ার অন্য কোনও উপায় আছে?