Ein einfacher O(n6)-Algorithmus für das Reisende, das für die meisten Diagramme ziemlich gut zu sein scheint; so gut, dass ich nicht in der Lage war, ein Diagramm zu finden, das es optimal löst. Diejenigen mit Ersatzzyklen sind herzlich eingeladen zu helfen.
VERSIONSVERLAUF
- Version jacob_s%20ladder%20for%20the%20tsp veröffentlicht auf 2007-05-26
Mehrere Korrekturen und Updates - Version N/A veröffentlicht auf 2007-05-26
Programmdetails
- Kategorie: Entwicklung > Andere
- Verlag: jacobs-ladder.sf.net
- Lizenz: kostenlos
- Preis: N/A
- Version: Array
- Plattform: windows