Đi chào hàng vấn đề (TSP) [12], [13] là một trong cáccơ bản nhất tổ hợp tối ưu hóa vấn đề. Liên quan đếnTSP, đưa ra một tập hợp của các thành phố n và chi phí đi du lịch giữa mỗiCặp của thành phố (thường khoảng cách), nhân viên bán hàng là đến thăm mỗimột lần, và cuối cùng trở lại thành phố bắt đầu. Do đó, là một giải pháplà một đơn đặt hàng của quý khách đến thăm các thành phố. Fig.2 cho thấy một ví dụ vềmã hóa trong muỗng cà phê
đang được dịch, vui lòng đợi..
