Trường THCS ABC tổ chức cho học sinh đi thăm quan. Trường có N lớp (2
Trường THCS ABC tổ chức cho học sinh đi thăm quan. Trường có N lớp (2<N<100), mỗi lớp thăm quan một địa điểm khác nhau, có N xe ca để trở học sinh đi, mỗi xe cần lượng xăng tiêu thụ là V1, V2, ...,VN. Khoảng cách từ trường đến các điểm thăm quan là: d1, d2, ... ,dN. Tìm cách bố trí các xe đi các tuyến khác nhau để tổng lượng xăng tiêu thụ là ít nhất.
Ví dụ: N=3; V=(3, 10, 7); d=(5, 4, 20)
KET QUA BO TRI LA:
XE 1 DI TUYEN 3
XE 2 DI TUYEN 2
XE 3 DI TUYEN 1
TONG LUONG XANG TIEU THU LA: 135