solution

Cho $n$ thành phố và ma trận khoảng cách $d$ kích thước $n \times n$ ($d_{ij}$ là chi phí đi từ thành phố $i$ tới $j$). Một người xuất phát tại thành phố $0$ và phải đi thăm tất cả các thành phố, mỗi thành phố đúng một lần (không cần quay về).

Hãy tìm tổng chi phí nhỏ nhất của hành trình. Sử dụng quy hoạch động trên mặt nạ bit $O(2^n \cdot n^2)$.

Ví dụ: Với $n=1$ chi phí là $0$ (đã ở thành phố $0$).