Vertiefungsaufgabe

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

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

Lösung des Rundreiseproblems (TSP)

Aufgabenstellung

Intuitiver Algorithmus

Lösungsverfahren Branch & Bound

Näherungslösung MST-Heuristik

Fazit