Cho bản đồ như hình dưới đây, mỗi đỉnh là một thành phố, Cạnh nối hai đỉnh là đường đi nối hai thành phố tương ứng. Hè này bố mẹ cho bạn An đi thăm quan. An đã cho điểm mỗi thành phố (điểm số chỉ mức độ ưu thích của An) và được ghi như trên bản đồ. Bạn hãy chỉ cho An và gia đình tua du lịch đi qua 5 thành phố liên tiếp nhau sao cho tổng số điểm là lớn nhất.
