ন্যূনতম কাট Minimum cut
Opening your draft…
অর্থ
উৎস ও গন্তব্য আলাদা করা বিভাজনে এগোনো প্রান্তগুলোর সর্বনিম্ন মোট ধারণক্ষমতা।
উদাহরণে বুঝি
s→a→t-তে ধারণক্ষমতা 3 ও 2 হলে কাটের ন্যূনতম মান কত?
উত্তর2; a→t কাটলেই হয়।
মনে রাখি
নির্দেশিত নেটওয়ার্কে উৎসপক্ষ থেকে বাইরের প্রান্ত গণনা।