Tweet
1. Có N thành phố được đánh số từ 0 đến N-1. Một người du lịch xuất phát từ 1 thành phố muốn đi thăm các thành phố khác, mỗi thành phố đúng 1 lần rồi quay về điểm xuất phát. Chi phí đi từ thành phố I đến thành phố j là A[i][j].(0 <= I,j <= N). Hãy tìm một hành trình cho người du lịch để tổng chi phí theo hành trình này là nhỏ nhất.
2. Có N chi tiết được đánh số từ 0 đến N-1 cần được gia công. Các chi tiết có thể hoàn chỉnh trên một máy A hoặc trên một máy B. Các máy này có thể hoạt động độc lập và làm việc đồng thời. Biết thời gian gia công chi tiết I trên máy A là A[i] và trên máy B là B[i]. Hãy tìm 1 phương án phân công cho các máy để thời gian hoàn chỉnh cả N chi tiết là sớm nhất.
:cry::cry::cry:
em cảm ơn trước ạ :kiss::kiss::kiss:
2. Có N chi tiết được đánh số từ 0 đến N-1 cần được gia công. Các chi tiết có thể hoàn chỉnh trên một máy A hoặc trên một máy B. Các máy này có thể hoạt động độc lập và làm việc đồng thời. Biết thời gian gia công chi tiết I trên máy A là A[i] và trên máy B là B[i]. Hãy tìm 1 phương án phân công cho các máy để thời gian hoàn chỉnh cả N chi tiết là sớm nhất.
:cry::cry::cry:
em cảm ơn trước ạ :kiss::kiss::kiss:
Comment