DIPF-Logo
Deutscher Bildungsserver. Der Wegweiser zur Bildung. Onlineressourcen
Am Donnerstag, dem 30.3.2017, wird der Bildungsserver wegen Arbeiten am Berliner Wissenschaftsnetz zwischen 13 und 16 Uhr nicht erreichbar sein. Wir bitten um Verständnis.

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