JavaScript is required

Nam và ba người bạn lên kế hoạch cho một chuyến đi phượt xuyên Việt, ghé thăm 4 thành phố: A, B, C và D. Họ xuất phát từ A, đi qua tất cả các thành phố còn lại đúng một lần rồi quay về A. Bảng chi phí nhiên liệu (tính bằng lít xăng) giữa các thành phố như sau:

 

A

B

C

D

A

0

40

90

110

B

40

0

50

70

C

90

50

0

30

D

110

70

30

0

Xe của nhóm hiện đã có sẵn \(150\)lít xăng. Để hoàn thành hành trình, họ cần đổ thêm ít nhất bao nhiêu lít xăng?

Hãy suy nghĩ và trả lời câu hỏi trước khi xem đáp án

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Câu hỏi liên quan