Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: Hành trình ngắn nhất

    Có n thành phố (n ≤ 15) và ma trận khoảng cách dist[i][j]. Xuất phát từ thành phố 0, đi qua tất cả các thành phố mỗi nơi đúng 1 lần, rồi quay lại 0. Tìm độ dài hành trình ngắn nhất.

    • Định dạng đầu vào:
      • Dòng 1: n
      • n dòng: ma trận khoảng cách (dist[i][j])
    • Định dạng đầu ra:

      Một số: độ dài tối thiểu.

    Ví dụ:

    Đầu vào:

    4
0 10 15 20
10 0 35 25
15 35 0 30
20 25 30 0

    Đầu ra:

    80

    Đầu vào:

    3
0 10 15
10 0 20
15 20 0

    Đầu ra:

    45

    Đầu vào:

    2
0 5
5 0

    Đầu ra:

    10

    Đầu vào:

    4
0 5 8 6
5 0 3 7
8 3 0 4
6 7 4 0

    Đầu ra:

    18

    Đang tải editor...