What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycleहैमिल्टनियन चक्र समस्या को हल करने में बैकट्रैकिंग दृष्टिकोण का प्राथमिक लक्ष्य क्या है?
What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycle
problem?
हैमिल्टनियन चक्र समस्या को हल करने में बैकट्रैकिंग दृष्टिकोण का प्राथमिक लक्ष्य क्या है?
Show answerHide answer
Correct answer: (C) To find a cycle that visits every vertex exactly onceएक चक्र खोजने के लिए जो हर शीर्ष पर जाता है, ठीक एक बार
Explanation
A Hamiltonian cycle visits every vertex exactly once and returns to the start. Backtracking adds vertices one by one and undoes a choice when it cannot be extended into such a cycle.Hamiltonian चक्र हर शीर्ष को ठीक एक बार देखकर शुरुआत पर लौटता है। Backtracking शीर्ष एक-एक करके जोड़ता है और जब चुनाव ऐसे चक्र में नहीं बढ़ सकता तो उसे पलट देता है।