Đưa ra một danh sách các thành phố và khoảng cách để đi du lịch giữa mỗi cặp trong số họ, vấn đề nhân viên bán hàng đi du lịch, hoặc TSP cho ngắn nhất, yêu cầu các tuyến đường ngắn nhất để truy cập vào mỗi thành phố và trở về điểm khởi đầu. Ứng dụng Concorde tính toán các giải pháp tối ưu chính xác cho TSP, dựa trên mã Concorde của Applegate, Bixby, Chvatal và Cook. Các phiên bản từ 1.000 thành phố trở lên thường có thể được giải quyết chính xác, với tất cả các tính toán được thực hiện cục bộ trên iPhone hoặc iPad của bạn. Ứng dụng này là người bạn đồng hành với cuốn sách "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Bao gồm Exact TSP Solver, 3D Points, TSP Art, Map Routing, Tour-Finding Heuristics, Cutting Planes, TSP Challenge, Minimum Spanning Tree, và perfect Matching modules.
lịch sử phiên bản
- Phiên bản - đăng trên 2020-12-03
Chi tiết chương trình
- Mục: Giáo dục > Trẻ em
- Publisher: William Cook
- Giấy phép: Miễn phí
- Giá: N/A
- Phiên bản: Array
- Nền tảng: ios