Dynamic Programming21 sections · 916 units
Open in Course

Quiz: TSP

Knowledge check

Check Your Understanding

In TSP using Bitmask DP, what do the state parameters dp[mask][i] represent?

  1. A.The starting city (mask) and the ending city (i)
  2. B.The current city (mask) and remaining cities (i)
  3. C.The number of cities visited (mask) and total distance (i)
  4. D.The set of visited cities (mask) and the current city (i)
Start the roadmap to answer the quizzes and solve the challenges