Näherungsverfahren 1 SS10

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

Inhaltsverzeichnis

Einführung

Heuristiken

Begriff

Sipabrei_340px-Knight's_tour.svg.png

Springerproblem


Erläuterung des Springerproblems

Vor mehr als 200 ...

Lösung mit Backtracking

Der Naive Algorithmus...

Warnsdorff Heuristik

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

Lokale Suche

Verzweigen und Begrenzen

Greedy-Heuristiken

Hill climbing

Threshold accepting

Simulated annealing

Tabu-Suche