Hamilton Kreise

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

== Einführung ==
???

== Hamilton Graphen ==
???

=== Hamiliton Wege===
???

=== Hamilton Kreise ===
???

== Traveling Salesman Problem (TSP) ==
???

== Heuristiken ==
===Begriff===
Der Begriff Heuristik stammt von dem griechischen wort "heurisko" ab, das heißt übersetzt etwa "ich finder", "ich suche". Eine heuristik beschreibt ein Verfahren  
===Motivation===

=== Nearest-Neightbor-Heuristik ===
???
=== Nearest-Insertion-Heuristik ===
???
=== Farthest-Insertion-Heuristik ===
???
=== Minimum-Spanning-Tree-Heuristik (MST)===
???

== Anwendung in der Praxis ==
???