लालची एल्गोरिदम को दी गई समस्या के लिए इष्टतम समाधान प्राप्त करने के लिए डिज़ाइन किया गया है। लालची एल्गोरिदम दृष्टिकोण में, निर्णय दिए गए समाधान डोमेन से लिए जाते हैं। लालची होने के नाते, वह निकटतम समाधान चुना जाता है जो इष्टतम समाधान प्रदान करता प्रतीत होता है।
लालची एल्गोरिदम एक स्थानीयकृत इष्टतम समाधान खोजने का प्रयास करते हैं, जो अंततः वैश्विक रूप से अनुकूलित समाधानों का नेतृत्व कर सकता है। हालांकि, आम तौर पर लालची एल्गोरिदम वैश्विक रूप से अनुकूलित समाधान प्रदान नहीं करते हैं।
इस सेक्शन में हम कवर करेंगे -
- एक्टिविटी सिलेक्शन समस्या
- डिज्क्स्ट्रा का एल्गोरिदम एडजेसेंसी लिस्ट प्रतिनिधित्व के लिए
- डिज्क्स्ट्रा का शॉर्टेस्ट पाथ एल्गोरिदम
- हफमैन कोडिंग एल्गोरिदम
- सॉर्टेड इनपुट के लिए कुशल हफमैन कोडिंग
- डेडलाइन के साथ जॉब सीक्वेंसिंग समस्या
- कर्स्कल का मिनिमम स्पैनिंग ट्री एल्गोरिदम
- मिनिमम कॉइन चेंज समस्या
- मिनिमम नंबर ऑफ प्लेटफॉर्म समस्या
- प्रिम का मिनिमम स्पैनिंग ट्री एल्गोरिदम
- प्रिम का MST एडजेसेंसी लिस्ट प्रतिनिधित्व के लिए
- फ्रैक्शनल नैपसैक समस्या
