Một người du lịch muốn đi tham quan (n) thành phố (T1,T2...Tn). Xuất phát từ một thành phố nào đó người du lịch muốn đi qua tất cã các thành phố mỗi thành phố đi qua một lần rồi quay trở lại thành phố xuất phát. Biết Cij là chi phí đi từ thành phố Ti đến thành phố Tj (i,j=1,2,...n). Hãy tìm hành trình(một cách đi thỏa mãn điều kiện đặt ra) với tổng chi phí là nhỏ nhất.[size="5"]
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
