Suchergebnisse für Anfrage "traveling-salesman"
Wie verwandle ich TSP in einen minimalen Hamilton-Pfad?
Ich versuche dieses Problem zu lösenhttp://coj.uci.cu/24h/problem.xhtml?abb=1368.Nach viel Recherche und viel Zeitaufwand konnte ich einen Branch and Bound-A...
Travelling Verkäufer in scipy
Wie löse ich ein Travelling Salesman-Problem in Python? Ich habe keine Bibliothek gefunden, es sollte eine Möglichkeit geben, scipy-Funktionen für die Optimierung oder andere Bibliotheken zu verwenden. Meine ...
Fahrrad Messenger / TSPPD mit OptaPlanner
Sehr geehrte OptaPlanner-Experten!Ich möchte OptaPlanner (oder ein ähnliches Open Source Java Framework) verwenden, um Routen für einen Fahrradkurierdienst z...
Non-Cycle-Pfad zu allen Knoten
Gibt es einen Algorithmus oder eine Reihe von Algorithmen, mit denen Sie die kürzeste Gehstrecke von einem beliebigen Startknoten finden können, sodass jeder Knoten in einem gewichteten, ungerichteten Diagramm angezeigt wird? Es ist nicht ganz ...
Optimales Kartenrouting mit Google Maps
Ist es eine Möglichkeit, mit der Google Maps-API eine "optimierte" Route mit einer Reihe von Wegpunkten zurückzugewinnen (mit anderen Worten, eine "gute" Lösung für das Problem des Handlungsreisenden), oder wird die Route immer mit zurückgegeben? ...
Die Mindestentfernung zwischen Start- und Endpunkt, die durchlaufen werden muss, muss in einem Labyrinth angegeben werden
Angenommen, ich habe ein Labyrinth mit einem Start- und einem Endpunkt, die jeweils mit Orange und Rot markiert sind, und mein Ziel ist es, den Mindestabstand zwischen ihnen zu finden. Der blockierte Pfad wird durch schwarze Farbe und der offene ...
Simuliertes Glühen TSP
Ich möchte den simulierten Annealing - Algorithmus in Java implementieren, um eine optimale Route für die zu findenReisende Verkäufer ProblemBisher habe ich ...
TSP - Branch and bound
Ich versuche den TSP mit Branch and Bound Algorithmus zu lösen. Ich muss eine kostenpflichtige Matrix erstellen, habe aber folgendes Problem: Ich habe eine Stadt mit den Koordinaten x und y. Die Reisekosten ...