16/03/2025
16/03/2025
- Đường đi A → B → C → D → A:
- A → B: 10 km
- B → C: 35 km
- C → D: 30 km
- D → A: 20 km
Tổng: 10 + 35 + 30 + 20 = 95 km
- Đường đi A → B → D → C → A:
- A → B: 10 km
- B → D: 25 km
- D → C: 30 km
- C → A: 15 km
Tổng: 10 + 25 + 30 + 15 = 80 km
- Đường đi A → C → B → D → A:
- A → C: 15 km
- C → B: 35 km
- B → D: 25 km
- D → A: 20 km
Tổng: 15 + 35 + 25 + 20 = 95 km
- Đường đi A → C → D → B → A:
- A → C: 15 km
- C → D: 30 km
- D → B: 25 km
- B → A: 10 km
Tổng: 15 + 30 + 25 + 10 = 80 km
- Đường đi A → D → B → C → A:
- A → D: 20 km
- D → B: 25 km
- B → C: 35 km
- C → A: 15 km
Tổng: 20 + 25 + 35 + 15 = 95 km
- Đường đi A → D → C → B → A:
- A → D: 20 km
- D → C: 30 km
- C → B: 35 km
- B → A: 10 km
Tổng: 20 + 30 + 35 + 10 = 95 km
Bước 3: So sánh các tổng quãng đường:
- 95 km
- 80 km
- 95 km
- 80 km
- 95 km
- 95 km
Quãng đường ngắn nhất là 80 km, tương ứng với hai đường đi:
- A → B → D → C → A
- A → C → D → B → A
Vậy, quãng đường ngắn nhất để xe giao hàng hoàn thành việc lấy hàng ở các kho và quay trở lại kho hàng ban đầu là 80 km.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
3 giờ trước
4 giờ trước
Top thành viên trả lời