Một người du lịch muốn đi thăm thành phố, đánh số từ đến . Anh ta xuất phát từ thành phố , đi qua mỗi thành phố khác đúng một lần và quay trở về thành phố . Chi phí để đi từ thành phố đến thành phố là .
Yêu cầu: Tìm một hành trình có tổng chi phí nhỏ nhất.
Dữ liệu:
Dòng đầu chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa số. Số thứ ở dòng thứ là chi phí .
Kết quả: Ghi ra tổng chi phí nhỏ nhất của hành trình tìm được.
