Algorithmen&Komplexität, 4. Fachsemester
Ein eher theoretisch angehauchtes Fach, in dem der Prof. Petermann wichtige Themen wie Turingmaschinen, Komplexitäten
und NP-Vollständigkeit vermittelt. Manchen mag diese umfangreiche Theorie stören, ich kam gut damit klar...
Prüfungsrelevante Leistung
|
Als benotete Leistung mussten wir ein NP-vollständiges Problem mit dynamischer Programmierung bzw. Branch&Bound
lösen und eine Ausarbeitung dazu anfertigen. Hier ist meine Arbeit zur Lösung des Rundreiseproblems mit
Branch&Bound.
|
Ausarbeitung (PDF)
Quelltext (Java)
|
|