Giải Bài tập 3 trang 49 chuyên đề Toán 11 Cánh diều

Bài tập 3 trang 49 chuyên đề Toán 11 Cánh diều: 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?

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?


Đỉ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).


Bình luận

Giải bài tập những môn khác