DIPF-Logo
Deutscher Bildungsserver. Der Wegweiser zur Bildung. Onlineressourcen

Themen


Hier beginnt der Inhalt:

40. Algorithmus der Woche: Das Travelling Salesman Problem

  • Diese Seite posten:
  • Edutags-Logo
  • g+
  • Twitter-Logo
  • Facebook-Logo
  • Delicious-Logo

Link: http://www-i1.informatik.rwth-aachen.de/~algorithmus/algo40.php

Der 40. Algorithmus der Woche behandelt das Travelling Salesman Problem (TSP), eines der bekanntesten und meist untersuchten Optimierungsprobleme.

Schlagwörter: ALGORITHMUS; BRUTE-FORCE TECHNIK; DYNAMISCHES PROGRAMMIEREN; HOCHSCHULE; INFORMATIK; INFORMATIKUNTERRICHT; MATHEMATIK; NP-VOLLSTAENDIG; OPTIEMIERUNGSPROBLEM; PROGRAMMIERUNG; PROGRAMMIERSPRACHEN; SCHULE; TRAVELLING SALESMAN PROBLEM; TSP; TSP-PROBLEM;
Fach, Sachgebiet: Schulemathematisch-naturwissenschaftliche FächerInformatikPraktische Informatik
Schulemathematisch-naturwissenschaftliche FächerInformatische Grundbildung
Autor/Kontakt: Prof. Dr. Stefan Näher
Sprache: Deutsch
Übergeordneter Link: http://www.rwth-aachen.de/
Datensatz aktualisiert am: 19.01.2010


Ausgewählte Links zu dieser Seite

Diesem Link bitte nicht folgen Diesem Link bitte nicht folgen Diesem Link bitte nicht folgen