What is the primary goal of the Backtracking approach in solving the…
2025
What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycle problem?
Answer: C. To find a cycle that visits every vertex exactly once — In the Hamiltonian Cycle problem, backtracking tries to construct a cycle that visits every vertex exactly once and returns to the starting vertex.
- A.
To find a cycle with the fewest edges
- B.
To find a cycle with the lowest weight
- C.
To find a cycle that visits every vertex exactly once
- D.
To find a cycle with the maximum number of edges
Attempted by 35 students.
Show answer & explanation
Correct answer: C
In the Hamiltonian Cycle problem, backtracking tries to construct a cycle that visits every vertex exactly once and returns to the starting vertex.
Explore the full course: Bihar Stet Paper Ii Computer Science
Loading lesson…