Dies ist die Windows-App namens TSP Solver and Generator, deren neueste Version als TSPSG-v0.1-beta2-setup.exe heruntergeladen werden kann. Es kann online beim kostenlosen Hosting-Anbieter OnWorks für Workstations ausgeführt werden.
Laden Sie diese App namens TSP Solver and Generator mit OnWorks kostenlos herunter und führen Sie sie online aus.
Befolgen Sie diese Anweisungen, um diese App auszuführen:
- 1. Diese Anwendung auf Ihren PC heruntergeladen.
- 2. Geben Sie in unserem Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX den gewünschten Benutzernamen ein.
- 3. Laden Sie diese Anwendung in einem solchen Dateimanager hoch.
- 4. Starten Sie einen beliebigen OS OnWorks-Online-Emulator von dieser Website, aber einen besseren Windows-Online-Emulator.
- 5. Rufen Sie vom gerade gestarteten OnWorks Windows-Betriebssystem unseren Dateimanager https://www.onworks.net/myfiles.php?username=XXXXX mit dem gewünschten Benutzernamen auf.
- 6. Laden Sie die Anwendung herunter und installieren Sie sie.
- 7. Laden Sie Wine aus den Software-Repositorys Ihrer Linux-Distributionen herunter. Nach der Installation können Sie dann auf die App doppelklicken, um sie mit Wine auszuführen. Sie können auch PlayOnLinux ausprobieren, eine schicke Schnittstelle über Wine, die Ihnen bei der Installation beliebter Windows-Programme und -Spiele hilft.
Wine ist eine Möglichkeit, Windows-Software unter Linux auszuführen, jedoch ohne Windows. Wine ist eine Open-Source-Windows-Kompatibilitätsschicht, die Windows-Programme direkt auf jedem Linux-Desktop ausführen kann. Im Wesentlichen versucht Wine, genügend Windows von Grund auf neu zu implementieren, damit alle diese Windows-Anwendungen ausgeführt werden können, ohne dass Windows tatsächlich benötigt wird.
SCREENSHOTS
Ad
TSP Solver und Generator
BESCHREIBUNG
TSPSG dient der Generierung und Lösung von Traveling Salesman Problem (TSP)-Aufgaben. Zur Lösung wird die Branch-and-Bound-Methode verwendet. Eine Eingabe ist eine Anzahl von Städten und eine Matrix der Reisepreise von Stadt zu Stadt. Die Matrix kann mit Zufallswerten in einem bestimmten Bereich gefüllt werden (nützlich zum Generieren von Aufgaben). Das Ergebnis ist eine optimale Route, ihr Preis, schrittweise Lösungsmatrizen und ein Lösungsdiagramm. Die Aufgabe kann im internen Binärformat gespeichert und später geöffnet werden. Das Ergebnis kann gedruckt oder als PDF, HTML oder ODF gespeichert werden.
TSPSG kann für Lehrer nützlich sein, um Testaufgaben zu erstellen, oder einfach für normale Benutzer, um TSPs zu lösen. Es kann auch als Beispiel für die Verwendung der Branch-and-Bound-Methode zur Lösung einer bestimmten Aufgabe dienen.
Eigenschaften
- Lösung von Traveling Salesman Problem-Aufgaben mit bis zu 50 Städten
- Generierung des Lösungsgraphen
- Erstellung zufälliger Aufgaben zum Problem des Handlungsreisenden
- Drucken und Speichern der Lösungsergebnisse in PDF, HTML und ODF
- Mehrsprachigkeit
Publikum
Wissenschaft/Forschung, Bildung, Endbenutzer/Desktop
Benutzeroberfläche
Qt
Programmiersprache
C + +
Kategorien
Dies ist eine Anwendung, die auch von https://sourceforge.net/projects/tspsg/ abgerufen werden kann. Es wurde in OnWorks gehostet, um es auf einfachste Weise online über eines unserer kostenlosen Betriebssysteme ausführen zu können.
