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 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

???