Đây là ứng dụng Linux có tên là TSP Solver and Generator có bản phát hành mới nhất có thể được tải xuống dưới dạng TSPSG-v0.1-beta2-setup.exe. Nó có thể được chạy trực tuyến trong nhà cung cấp dịch vụ lưu trữ miễn phí OnWorks cho máy trạm.
Tải xuống và chạy trực tuyến ứng dụng có tên TSP Solver and Generator với OnWorks này miễn phí.
Làm theo các hướng dẫn sau để chạy ứng dụng này:
- 1. Đã tải ứng dụng này xuống PC của bạn.
- 2. Nhập vào trình quản lý tệp của chúng tôi https://www.onworks.net/myfiles.php?username=XXXXX với tên người dùng mà bạn muốn.
- 3. Tải lên ứng dụng này trong trình quản lý tệp như vậy.
- 4. Khởi động trình giả lập trực tuyến OnWorks Linux hoặc trình giả lập trực tuyến Windows hoặc trình mô phỏng trực tuyến MACOS từ trang web này.
- 5. Từ Hệ điều hành OnWorks Linux mà bạn vừa khởi động, hãy truy cập trình quản lý tệp của chúng tôi https://www.onworks.net/myfiles.php?username=XXXXX với tên người dùng mà bạn muốn.
- 6. Tải xuống ứng dụng, cài đặt và chạy nó.
MÀN HÌNH
Ad
TSP Solver và Generator
MÔ TẢ
TSPSG được thiết kế để tạo và giải quyết các nhiệm vụ Vấn đề Nhân viên Bán hàng Đi du lịch (TSP). Nó sử dụng phương pháp Branch and Bound để giải quyết. Đầu vào là một số thành phố và ma trận giá đi lại giữa các thành phố. Ma trận có thể được điền với các giá trị ngẫu nhiên trong một phạm vi nhất định (hữu ích để tạo các tác vụ). Kết quả là một lộ trình tối ưu, giá của nó, từng bước của ma trận giải và đồ thị giải. Tác vụ có thể được lưu ở định dạng nhị phân nội bộ và được mở sau đó. Kết quả có thể được in hoặc lưu dưới dạng PDF, HTML hoặc ODF.
TSPSG có thể hữu ích cho giáo viên để tạo các nhiệm vụ kiểm tra hoặc chỉ cho người dùng thông thường để giải TSP. Ngoài ra, nó có thể được sử dụng như một ví dụ về việc sử dụng phương pháp Branch and Bound để giải quyết một nhiệm vụ cụ thể.
Tính năng
- Giải quyết vấn đề của Nhân viên bán hàng đi du lịch với tối đa 50 thành phố
- Tạo đồ thị giải pháp
- Tạo các nhiệm vụ Vấn đề Nhân viên Bán hàng Đi du lịch ngẫu nhiên
- In và lưu kết quả giải pháp thành PDF, HTML và ODF
- Đa ngôn ngữ
Khán giả
Khoa học / Nghiên cứu, Giáo dục, Người dùng Cuối / Máy tính để bàn
Giao diện người dùng
Qt
Ngôn ngữ lập trình
C + +
Đây là một ứng dụng cũng có thể được tìm nạp từ https://sourceforge.net/projects/tspsg/. Nó đã được lưu trữ trên OnWorks để có thể chạy trực tuyến một cách dễ dàng nhất từ một trong những Hệ thống hoạt động miễn phí của chúng tôi.