Näherungsverfahren 1 SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-06-06T13:48:48+00:00. Aktuelle Version

Inhaltsverzeichnis

Einführung

Heuristiken

Begriff

Springerproblem

Warnsdorff Heuristik

Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie hier.

Sipabrei_340px-Knight's_tour.svg.png


Lokale Suche

Verzweigen und Begrenzen

Greedy-Heuristiken

hill climbing

Threshold accepting, simulated annealing, Tabu-Suche