Computer Science · Algorithm Design Techniques
ब्रांच एंड बाउंड (Branch and Bound) पद्धति के संबंध में निम्नलिखित में से कौन सा कथन सही है?
- 1ब्रांच एंड बाउंड अनुकूलन समस्याओं को हल करने की एक विधि है, जिसमें उन्हें छोटे उप-प्रश्नों में विभाजित किया जाता है और उन उप-प्रश्नों को हटाने के लिए एक बाउंडिंग फ़ंक्शन का उपयोग किया जाता है जिनमें इष्टतम समाधान नहीं हो सकता है।✓
- 2ब्रांच एंड बाउंड केवल रैखिक अप्रतिबंधित अनुकूलन के लिए डिज़ाइन किए गए एल्गोरिदम का एक वर्ग है।
- 3ब्रांच एंड बाउंड एक एल्गोरिथम तकनीक है जिसका लक्ष्य बिना प्रूनिंग के किसी समस्या के सभी समाधान खोजने के लिए ब्रूट फ़ोर्स का उपयोग करना है।
- 4ब्रांच एंड बाउंड एल्गोरिदम का एक वर्ग है जिसका उपयोग बिना बैकट्रैकिंग के सर्वोत्तम तत्काल आउटपुट खोजने के लिए किया जाता है।
सही उत्तर देखें
ब्रांच एंड बाउंड अनुकूलन समस्याओं को हल करने की एक विधि है, जिसमें उन्हें छोटे उप-प्रश्नों में विभाजित किया जाता है और उन उप-प्रश्नों को हटाने के लिए एक बाउंडिंग फ़ंक्शन का उपयोग किया जाता है जिनमें इष्टतम समाधान नहीं हो सकता है।
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length Computer Science mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Algorithm Design Techniques?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Algorithm Design Techniques