Vertiefungsaufgabe

Aus ProgrammingWiki
< AuK < Durchläufe durch Graphen SS12
Archivierte Version vom 2012-06-24T10:24:42+00:00. Aktuelle Version

Inhaltsverzeichnis

Lösung des Rundreiseproblems (TSP)

Robert Riedel: s3roried@stud.hszg.de
Bettina Sprenger: s3bespre@stud.hszg.de

Aufgabenstellung

Intuitiver Algorithmus

Lösungsverfahren Branch & Bound

Näherungslösung MST-Heuristik

Fazit