Jest to aplikacja dla systemu Windows o nazwie TSP Solver and Generator, której najnowszą wersję można pobrać jako TSPSG-v0.1-beta2-setup.exe. Można go uruchomić online w bezpłatnym dostawcy hostingu OnWorks dla stacji roboczych.
Pobierz i uruchom online tę aplikację o nazwie TSP Solver and Generator z OnWorks za darmo.
Postępuj zgodnie z tymi instrukcjami, aby uruchomić tę aplikację:
- 1. Pobrałem tę aplikację na swój komputer.
- 2. Wpisz w naszym menedżerze plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 3. Prześlij tę aplikację w takim menedżerze plików.
- 4. Uruchom dowolny emulator online systemu operacyjnego OnWorks z tej witryny, ale lepszy emulator online systemu Windows.
- 5. W systemie operacyjnym OnWorks Windows, który właśnie uruchomiłeś, przejdź do naszego menedżera plików https://www.onworks.net/myfiles.php?username=XXXXX z wybraną nazwą użytkownika.
- 6. Pobierz aplikację i zainstaluj ją.
- 7. Pobierz Wine z repozytoriów oprogramowania dystrybucji Linuksa. Po zainstalowaniu możesz dwukrotnie kliknąć aplikację, aby uruchomić ją za pomocą Wine. Możesz także wypróbować PlayOnLinux, fantazyjny interfejs w Wine, który pomoże Ci zainstalować popularne programy i gry Windows.
Wine to sposób na uruchamianie oprogramowania Windows w systemie Linux, ale bez systemu Windows. Wine to warstwa kompatybilności z systemem Windows typu open source, która może uruchamiać programy systemu Windows bezpośrednio na dowolnym pulpicie systemu Linux. Zasadniczo Wine próbuje ponownie zaimplementować system Windows od podstaw, aby mógł uruchamiać wszystkie te aplikacje Windows bez faktycznego korzystania z systemu Windows.
ZRZUTY EKRANU
Ad
Solver i generator TSP
OPIS
TPSG ma na celu generowanie i rozwiązywanie zadań Traveling Salesman Problem (TSP). Do rozwiązywania wykorzystuje metodę Branch and Bound. Dane wejściowe to liczba miast i macierz cen podróży między miastami. Macierz może być zapełniana losowymi wartościami z danego zakresu (przydatne przy generowaniu zadań). Wynikiem jest optymalna trasa, jej cena, macierze krok po kroku rozwiązywania i rozwiązywanie grafu. Zadanie można zapisać w wewnętrznym formacie binarnym i otworzyć później. Wynik można wydrukować lub zapisać w formacie PDF, HTML lub ODF.
TSPSG może być przydatne dla nauczycieli do generowania zadań testowych lub po prostu dla zwykłych użytkowników do rozwiązywania TSP. Może być również wykorzystany jako przykład wykorzystania metody Branch and Bound do rozwiązania konkretnego zadania.
Korzyści
- Rozwiązywanie zadań Problemu komiwojażera z maksymalnie 50 miastami
- Generowanie grafu rozwiązania
- Tworzenie losowych zadań Problemu komiwojażera
- Drukowanie i zapisywanie wyników rozwiązania w formacie PDF, HTML i ODF
- Wielojęzyczność
Publiczność
Nauka/badania, edukacja, użytkownicy końcowi/komputery
Interfejs użytkownika
Qt
Język programowania
C + +
Kategorie
Jest to aplikacja, którą można również pobrać z https://sourceforge.net/projects/tspsg/. Jest hostowany w OnWorks, aby można go było uruchomić online w najprostszy sposób z jednego z naszych bezpłatnych systemów operacyjnych.
