AuK/Näherungsverfahren 1 SS10

Wiki-Quelltext dieser Seite.

<language>Java</language>
=Einführung=

=Heuristiken=

==Begriff==

==Springerproblem==
===Warnsdorff Heuristik===
Einen kurzen Algorithmus, zur Lösung des Springerpoblems mit der Warnsdorff Heuristik, finden Sie [[AuK/Näherungsverfahren_1_SS10/Java1|hier]].

[[Bild:Sipabrei_340px-Knight's_tour.svg.png|right|350px|Springerproblem]]


=Lokale Suche=

===Verzweigen und Begrenzen===

===Greedy-Heuristiken===

===hill climbing===