Hamilton Kreise

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 finde", "ich suche". Eine heuristik beschreibt ein Verfahren, welches zur Lösung eines Problems genutzt wird. Dieses Verfahren liefert, wenn es erfolgreich ist eine gute jedoch nicht unbedingt eine optimale Lösung des Problems.

Es handelt sich um Faustregeln, basierend auf intuitiven Regeln, ähnlich den Bauernregeln für das Wetter. Aus einer Vielzahl von Möglichkeiten werden einige herausgefiltert.

Motivation

Nearest-Neightbor-Heuristik

???

Nearest-Insertion-Heuristik

???

Farthest-Insertion-Heuristik

???

Minimum-Spanning-Tree-Heuristik (MST)

???

Anwendung in der Praxis

???