Delphi-PRAXiS - Software-Projekte der Mitglieder

Software-Projekte der Mitglieder » Projekte von "PaddyL"

Projekte suchen

Anzeige-Eigenschaften

Projekte 1 bis 1 von 1

OpenSource-Projekte können jetzt auch auf unserem GitHub-Repository veröffentlicht werden. Hier klicken für weitere Infos.

Erstellt von PaddyL, 30. Nov 2007 [WIP][OS] World Travel Simulator

Hi, Ich wollte euch nur mein neustes Projekt vorstellen: World Travel Simulator. Dieses Programm stellt einen Brute-Force Simulator für das traveling salesman problem dar. Dies bedeutet im Grunde, die erzeugte Lösung ist nicht eine ungefähre Lösung, sondern DIE Lösung für den kürzesten Pfad. Optimierungen sind, soweit mir welche eingefallen sind, vorgenommen (beispielsweise werden Distanzen nur einmalig am Anfang errechnet). Entstanden ist die Idee bei uns in einer Englisch-Vertretungsstunde, in der es eine Aufgabe gab bei der es darum ging eine Route zu entwerfen die...

2 Kommentar(e), last comment by von freak4fun