জন্য সর্বোচ্চ প্রবাহ সমস্যা , সেখানে অন্তত একটি সম্প্রতি গত বছরের মতো উন্নত সঙ্গে, খুব বাস্তবধর্মী আলগোরিদিম একটি সংখ্যা হওয়া বলে মনে হচ্ছে। অরলিনের সর্বোচ্চ ও (এমএন) সময়ে প্রবাহিত হয় বা আরও ভাল একটি অ্যালগরিদম দেয় যা ও (ভিই) তে চলে।
অন্যদিকে, আমি সাধারণত দেখা যায় এমন অ্যালগোরিদমগুলি হ'ল (আমি কোনও বিস্তৃত অনুসন্ধান করেছি বলে দাবি করি না; এটি কেবল নৈমিত্তিক পর্যবেক্ষণ থেকে):
- এডমন্ডস-কার্প: ,
- পুশ-রিলেবল: বা ও ( ভি 3 ) ফিফো ভার্টেক্স নির্বাচন ব্যবহার করে,
- ডিনিকের অ্যালগোরিদম: ।
আরও ভাল অ্যাসিম্পোটিক চলমান সময় সহ অ্যালগরিদমগুলি কি বাস্তব বিশ্বে সমস্যার আকারের জন্য ব্যবহারিক নয়? এছাড়াও, আমি দেখতে পাই "ডায়নামিক ট্রি" বেশ কয়েকটি অ্যালগরিদমে জড়িত; এগুলি কি কখনও অনুশীলনে ব্যবহৃত হয়?
দ্রষ্টব্য: এই প্রশ্নটি মূলত এখানে স্ট্যাক ওভারফ্লোতে জিজ্ঞাসা করা হয়েছিল , তবে আমাকে বলা হয়েছিল যে এটি এখানে আরও ভাল ফিট হবে।
সম্পাদনা : আমি cs.stackexchange সম্পর্কিত একটি সম্পর্কিত প্রশ্ন জিজ্ঞাসা করেছি , বিশেষত গতিশীল গাছ (ওরফে লিঙ্ক-কাট গাছ) ব্যবহার করে এমন অ্যালগরিদমগুলি সম্পর্কে, যা এই প্রশ্ন অনুসরণ করে লোকের পক্ষে আগ্রহী হতে পারে।