লোভী অ্যালগরিদম পরিচিতি

লোভী অ্যালগরিদম একটি প্রদত্ত সমস্যার জন্য সর্বোত্তম সমাধান অর্জনের জন্য ডিজাইন করা হয়েছে৷ লোভী অ্যালগরিদম পদ্ধতিতে, প্রদত্ত সমাধান ডোমেন থেকে সিদ্ধান্ত নেওয়া হয়। লোভী হওয়ার কারণে, সবচেয়ে কাছের সমাধানটি বেছে নেওয়া হয়েছে যা একটি সর্বোত্তম সমাধান প্রদান করে৷

৷

লোভী অ্যালগরিদম একটি স্থানীয় সর্বোত্তম সমাধান খুঁজে বের করার চেষ্টা করে, যা শেষ পর্যন্ত বিশ্বব্যাপী অপ্টিমাইজ করা সমাধানের দিকে নিয়ে যেতে পারে। যাইহোক, সাধারণত লোভী অ্যালগরিদম বিশ্বব্যাপী অপ্টিমাইজ করা সমাধান প্রদান করে না।

এই বিভাগে আমরা কভার করতে যাচ্ছি −

ক্রিয়াকলাপ নির্বাচন সমস্যা
সংলগ্নতা তালিকার প্রতিনিধিত্বের জন্য ডিজকস্ট্রার অ্যালগরিদম
Dijkstra's Shortest Path Algorithm
হাফম্যান কোডিং অ্যালগরিদম
সর্টেড ইনপুটের জন্য দক্ষ হাফম্যান কোডিং
সময়সীমার সাথে কাজের সিকোয়েন্সিং সমস্যা
ক্রুসকালের ন্যূনতম স্প্যানিং ট্রি অ্যালগরিদম
সর্বনিম্ন মুদ্রা পরিবর্তনের সমস্যা
প্ল্যাটফর্মের ন্যূনতম সংখ্যা
প্রিমের ন্যূনতম স্প্যানিং ট্রি অ্যালগরিদম
সংলগ্নতা তালিকার প্রতিনিধিত্বের জন্য Prim's MST
ভগ্নাংশ ন্যাপস্যাক সমস্যা