Beedemy Vào trang học

Lớp 12 · Toán 12 Kết nối tri thức · Một số bài toán thuộc chuyên đề Toán học 10–11–12 · Tự luận

Bài tự luận · Bài 15

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 15

Giả sử chi phí di chuyển giữa các địa điểm được mô tả ở Hình 33 (đơn vị: nghìn đồng). Ta nên chọn theo chu trình nào đi qua tất cả các địa điểm để tổng chi phí di chuyển là thấp nhất? Chi phí thấp nhất đó bằng bao nhiêu?
Hình minh họa: Đề bài
Xem lời giải

Lời giải

Đỉnh bắt đầu Chu trình Tổng chi phí (nghìn đồng)
A ABCDA 97
B BADCB 97
C CDBAC 108
D DCBAD 97
Có ba chu trình ABCDA, BADCB, DCBAD thỏa mãn đề bài. Chi phí thấp nhất là 97 (nghìn đồng).
Luyện câu này Xem tất cả tự luận