লোভী অ্যালগরিদম একটি দেয়া সমস্যার জন্য অপ্টিমাম সমাধান অর্জনের জন্য ডিজাইন করা হয়। লোভী অ্যালগরিদম এপ্রোচ্ছে, ডিসিশনগুলো দেয়া সমাধান ডোমেন থেকে নেওয়া হয়। লোভী হয়ে, যে সমাধানটি সবচেয়ে কাছাকাছি এবং অপ্টিমাম লাগে, সেটি বেছে নেওয়া হয়।
লোভী অ্যালগরিদম লোকাল অপ্টিমাম সমাধান খুঁজে বের করার চেষ্টা করে, যা পরিশেষে গ্লোবালি অপ্টিমাইজড সমাধান লাভ করতে পারে। যাইহোক, সাধারণত লোভী অ্যালগরিদম গ্লোবালি অপ্টিমাইজড সমাধান দেয় না।
এই সেকশনে আমরা নিম্নলিখিত বিষয়গুলো আলোচনা করব −
- অ্যাক্টিভিটি সিলেকশন সমস্যা
- অ্যাডজেসেন্সি লিস্ট রিপ্রেজেন্টেশনে ডিকস্ট্রার অ্যালগরিদম
- ডিকস্ট্রার শর্টেস্ট পাথ অ্যালগরিদম
- হাফম্যান কোডিং অ্যালগরিদম
- সোর্টেড ইনপুটের জন্য এফিশিয়েন্ট হাফম্যান কোডিং
- ডেডলাইনসহ জব সিকোয়েন্সিং সমস্যা
- ক্রুস্কাল’স মিনিমাম স্প্যানিং ট্রি অ্যালগরিদম
- মিনিমাম কয়েন চেঞ্জ সমস্যা
- মিনিমাম নাম্বার অফ প্ল্যাটফর্মস সমস্যা
- প্রিম’স মিনিমাম স্প্যানিং ট্রি অ্যালগরিদম
- অ্যাডজেসেন্সি লিস্ট রিপ্রেজেন্টেশনে প্রিম’স MST
- ফ্র্যাকশনাল ন্যাপস্যাক সমস্যা
