হাঙ্গেরীয় অ্যালগরিদম একটি সমন্বয়মূলক অপ্টিমাইজেশান অ্যালগরিদম যা বহু-কালীন সময়ে সর্বাধিক ওজনের দ্বিপক্ষীয় মিলের সমস্যাটি সমাধান করে এবং গুরুত্বপূর্ণ প্রাথমিক-দ্বৈত পদ্ধতির পরবর্তী উন্নয়নের প্রত্যাশা করে । অ্যালগরিদমটি ১৯৫৫ সালে হ্যারল্ড কুহন দ্বারা বিকাশ ও প্রকাশিত হয়েছিল, যিনি "হাঙ্গেরিয়ান অ্যালগরিদম" নামটি দিয়েছিলেন কারণ আলগোরিদিম দুটি হাঙ্গেরিয়ান গণিতবিদ: ডেনিস কনিগ এবং জেনি এগ্রিভেরির পূর্ববর্তী রচনাগুলির উপর ভিত্তি করে ছিল। মুনক্রেস ১৯৫7 সালে অ্যালগরিদম পর্যালোচনা করে দেখেছেন যে এটি আসলে পলটাইম। সেই থেকে অ্যালগরিদম কুহান-মুনক্রেস অ্যালগরিদম হিসাবেও পরিচিত।
যদিও হাঙ্গেরিয়ান আদিম-দ্বৈত পদ্ধতির প্রাথমিক ধারণাটি ধারণ করে তবে এটি কোনও রৈখিক প্রোগ্রামিং (এলপি) যন্ত্রপাতি ব্যবহার না করেই সর্বোচ্চ ওজন দ্বিপক্ষীয় মিলের সমস্যাটি সরাসরি সমাধান করে। এইভাবে, নীচের প্রশ্নের উত্তরে জুক্কা সুমেলা মন্তব্য করেছিলেন
অবশ্যই আপনি কোনও সাধারণ-উদ্দেশ্যে এলপি সলভার ব্যবহার করে যে কোনও এলপি সমাধান করতে পারেন, তবে বিশেষায়িত অ্যালগরিদমে সাধারণত আরও ভাল পারফরম্যান্স থাকে। [...] আপনি প্রায়শই সঠিক যুক্তিযুক্ত সংখ্যা বনাম ভাসমান পয়েন্ট সংখ্যা ব্যবহার করার মতো বিষয়গুলি এড়াতে পারেন; পূর্ণসংখ্যার সাহায্যে সবকিছু সহজেই করা যায়।
অন্য কথায়, আপনাকে প্রদত্ত দ্বিপক্ষীয় গ্রাফের সর্বাধিক ওজনের নিখুঁত মিলটি ফিরে পেতে এলপি সলভারের থেকে কীভাবে যৌক্তিক / ভাসমান পয়েন্ট সমাধানটি নিয়ে যায় তা নিয়ে আপনাকে চিন্তা করতে হবে না।
আমার প্রশ্নটি নিম্নলিখিত:
হাঙ্গেরীয় অ্যালগরিদমের এমন কোনও সাধারণীকরণ রয়েছে যা এলপি যন্ত্রের ব্যবহার ছাড়াই সাধারণ অচলিত গ্রাফের জন্য কাজ করে যা মূল হাঙ্গেরীয় অ্যালগোরিদমের স্পিরিটের মতো?
আমি কিছু মূল জটিল কাগজের পরিবর্তে আধুনিক এবং সহজেই পঠনযোগ্য সহজে প্রকাশের পছন্দ করব। তবে যে কোনও পয়েন্টারটি খুব প্রশংসিত হবে!
অগ্রিম এবং মেরি ক্রিসমাস অনেক ধন্যবাদ !!!
আপডেট: প্রশ্নের নীচে আরমানের দ্বারা সুন্দরভাবে উত্তর দেওয়া হয়েছে। আমি কেবল এটিই উল্লেখ করতে চাই যে এডমন্ডসের ব্লসম অ্যালগরিদম (ওজনযুক্ত ক্ষেত্রে) অধ্যয়ন করার জন্য আরেকটি চমৎকার উত্স হ'ল কর্ট এবং ভাইজেনের সম্মিলিত অপ্টিমাইজেশনের অধ্যায় 11 । গুগল বইটি আসলে অ্যালগরিদমটি বোঝার জন্য আমার প্রায় সমস্ত অংশ দেখায়।