Một du khách đi từ địa điểm I đến địa điểm IV và muốn dừng ở hai địa điểm nữa để tham quan. Lộ trình nào sẽ có giá vé thấp nhất cho du khách trong các lộ trình sau?
Giải thích
Đáp án
Tuyến I - V - III - IV.
Giải thích
Tổng chi phí cho lộ trình I - II - III - IV Ià: \(10000 + 20000 + 7000 = 37000\) (đồng).
Tổng chi phí cho lộ trình I - III - II - IV là: \(15000 + 20000 + 25000 = 60000\) (đồng).
Tổng chi phí cho lộ trình I - V - III - IV là: \(10000 + 5000 + 7000 = 22000\) (đồng).
Tổng chi phí cho lộ trình I - III - V - IV là: \(15000 + 5000 + 10000 = 30000\) (đồng).
Vậy lộ trình có chi phí thấp nhất là I - V - III - IV.