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)



(c) 2005 by RTC, www.linux-related.de
Dieses Dokument unterliegt der GNU Free Documentation License