1
एल्गोरिथ्म डिजाइन में मैट्रोइड्स और लालचॉइड्स कितने मौलिक हैं?
प्रारंभ में, कुछ ग्राउंड सेट I पर सबसे उपसर्ग E के संग्रह की रैखिक स्वतंत्रता की धारणा को सामान्य करने के लिए matroids की शुरुआत की गई थी । कुछ समस्याएं जिनमें यह संरचना होती है वे इष्टतम समाधान खोजने के लिए लालची एल्गोरिदम की अनुमति देते हैं। लालचियों की …