Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Algorithms Algorithm Design Techniques Dynamic Programming
निम्नलिखित कथनों पर विचार करें:
(i)भिन्नात्मक नैपसैक समस्या के लिए विकसित एक ग्रीडी एल्गोरिथम 0/1 नैपसैक समस्या के लिए काम नहीं कर सकता है।
(ii) ग्राफ के MST को खोजने के लिए प्रिम का एल्गोरिदम डायनेमिक प्रोग्रामिंग का उपयोग करता है।
(iii) डायनेमिक प्रोग्रामिंग का उपयोग करके ट्रैवलिंग सेल्समैन की समस्या को O(n2) समय में हल किया जा सकता है।
उपरोक्त में से कौन सा/से कथन सत्य है/हैं?
1
केवल (i)
2
केवल (i) और (iii)
3
केवल (ii)
4
सभी असत्य हैं