Travelling Salesman (Minimum Tour Cost)
Hard
Bitmask DP
Given the cost matrix of travelling between n cities, print the minimum cost of a tour that starts at city 0, visits every city exactly once and returns to city 0.
Constraints
2 <= n <= 16 1 <= cost <= 10^4 (diagonal is 0)
Discussion
No discussions yet.
Shalyam Support
Hi! Ask us anything — we'll reply on WhatsApp or Telegram within 24 hours.