What is the primary goal of the Backtracking approach in solving the…
Bihar STET · PGT (Paper 2) · Computer Science · 2025
What is the primary goal of the Backtracking approach in solving the Hamiltonian Cycle problem?
- 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 74 students.
Show answer
Correct answer: C
Explore the full course: Bihar Stet Paper Ii Computer Science
Loading lesson…