Thắc mắc Tìm quãng đường lấy hàng ngắn nhất

ductoan21062000

Học sinh mới
Thành viên
14 Tháng mười 2021
1
0
1
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Có bài toán thực tế như sau: có M địa điểm nhận hàng và N shipper (ở n vị trí khác nhau). Các shipper sẽ di chuyển đến điểm nhận hàng, mỗi shipper có thể lấy hết các đơn hàng hoặc không lấy bất kỳ đơn hàng nào trước khi di chuyển về vị trí đích là công ty. Tìm tổng quãng đường đi nhận hàng nhỏ nhất của N shipper đó.
 
Top Bottom