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 54

(Sở Tiền Giang 2025) Bạn Nam muốn đi từ quốc gia $ A $ tới quốc gia $ G $. Hai quốc gia này đều có sân bay nhưng không có đường bay thẳng, nếu muốn đi được thì Nam phải bay trung chuyển qua các quốc gia khác. Nam khảo sát giá vé và các đường bay phù hợp với thời gian và tài chính của mình thì thấy có thể chọn trung chuyển ở sân bay các quốc gia $ A,B,C,D,E,F,G $, giá tiền bay mỗi chiều giữa hai nước là như nhau, được cho trong các bảng sau

Tính số tiền vé ít nhất có thể để Nam đi được từ quốc gia $ A $ tới quốc gia $ G $.