Hãy đưa ra đề bài đầy đủ: Bài toán Người du lịch (Traveling Salesperson Problem - TSP) "Có N thành phố (N ≤ 20), đánh số từ 0 đến N-1. Cho ma trận chi phí c[i][j]. Tìm một hành trình bắt đầu từ thành phố 0, đi qua tất cả các thành phố khác đúng một lần và quay về 0 với tổng chi phí nhỏ nhất."

Dữ liệu vào/ra:
• Input:
Dòng 1: N
Dòng 2 đến dòng N+1, mỗi dòng gồm N số nguyên
• Output:
Số nguyên là chi phí nhỏ nhất

Ví dụ:
• Input:
4
0 10 15 20
10 0 35 25
15 35 0 30
20 25 30 0
• Output:
80

Giải thích:
Hành trình tối ưu là 0 -> 1 -> 3 -> 2 -> 0 với chi phí 10 + 25 + 30 + 15 = 80.