TSP Solver và Generator là một phần mềm dùng để tạo ra và giải quyết các vấn đề Người bán hàng (TSP) Công việc & nbsp;. Nó sử dụng Chi nhánh và phương pháp giải quyết Bound for. Một đầu vào là một số thành phố và một ma trận giá du lịch thành phố đến thành phố. Các ma trận có thể được dân cư với giá trị ngẫu nhiên trong một phạm vi nhất định (hữu dụng để tạo ra các nhiệm vụ).
Kết quả là một tuyến đường tối ưu, giá của nó, bước-by-step ma trận của giải và giải quyết các đồ thị. Các nhiệm vụ có thể được lưu trong định dạng nhị phân nội bộ và mở sau này. Kết quả có thể được in ra hoặc lưu lại dưới dạng PDF, HTML, hay ODF.
TSPSG có thể hữu ích cho giáo viên để tạo ra các nhiệm vụ kiểm tra, hoặc chỉ cho người sử dụng thường xuyên để giải quyết TSPs. Ngoài ra, nó có thể được sử dụng như là một ví dụ của việc sử dụng Chi nhánh và phương pháp ràng buộc để giải quyết một nhiệm vụ cụ thể.
Bình luận không