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