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