Skip to main content

Practice · 5 of 5

Chuyến giao hàng ngắn nhất

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** n điểm, ma trận khoảng cách d[i][j] (chiều đi và về có thể khác nhau); giao hàng từ điểm 0, ghé TẤT CẢ điểm đúng một lần, KHÔNG cần quay về. In tổng quãng đường NGẮN NHẤT. **Ràng buộc:** 1 ≤ n ≤ 16; 0 ≤ d[i][j] ≤ 10^6.

Back to lesson: Practice: Bitmask Problem Set