Bài tự luận Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Bài 50

(Sở Lạng Sơn 2025) Cho bản đồ thành phố Lạng Sơn có các địa điểm du lịch $ A,B,C,D,E $ và $ K $ trong hình vẽ dưới. Hành khách xuất phát từ một địa điểm nào đó chỉ đi tham quan các địa điểm còn lại đúng 1 lần và quay về điểm xuất phát. Gọi $ M $ là giá trị lớn nhất của tổng số tiền mà khách phải sử dụng chi trả cho hành trình. Biết rằng trọng số giữa các cạnh của bản đồ thể hiện giá tiền khi di chuyển giữa các điểm tham quan trong thành phố, khi ấy giá trị của $ M $ bằng bao nhiêu?