Traveling Salesman Problem

Finden Sie die beste Route

Das Problem des Handlungsreisenden ist eines der bekanntesten Probleme der kombinatorischen Optimierung, das darin besteht, die rentabelste Route mindestens einmal durch diese Punkte zu finden und dann zum Ausgangspunkt zurückzukehren. In der unteren Anwendung wird die Methode der Verzweigungen und Grenzen verwendet, um das Problem zu lösen

Anwendungsfunktionen

- Spezielle Tastatur für bequemere Dateneingabe;

- Vollständige, schrittweise Beschreibung der Lösungen;

- Fähigkeit, Entscheidungen zu speichern;

- Möglichkeit, gespeicherte Lösungen zu bearbeiten

- Funktioniert ohne Zugang zum Internet

Webversion - https://linprog.com/main-traveling-salesman-problem