11 Beziehungen: Algorithmus, Approximationsalgorithmus, Gleichverteilung, Graphentheorie, Hamiltonkreisproblem, Heuristik, Nearest-Insertion-Heuristik, Problem des Handlungsreisenden, Random Insertion Algorithmus, Vollständiger Graph, Zufallszahlengenerator.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Farthest-Insertion-Heuristik und Algorithmus · Mehr sehen »
Approximationsalgorithmus
Ein Approximationsalgorithmus (oder auch Näherungsalgorithmus) ist in der Informatik ein Algorithmus, der ein Optimierungsproblem näherungsweise löst.
Neu!!: Farthest-Insertion-Heuristik und Approximationsalgorithmus · Mehr sehen »
Gleichverteilung
Der Begriff Gleichverteilung stammt aus der Wahrscheinlichkeitstheorie und beschreibt eine Wahrscheinlichkeitsverteilung mit bestimmten Eigenschaften.
Neu!!: Farthest-Insertion-Heuristik und Gleichverteilung · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Farthest-Insertion-Heuristik und Graphentheorie · Mehr sehen »
Hamiltonkreisproblem
Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält.
Neu!!: Farthest-Insertion-Heuristik und Hamiltonkreisproblem · Mehr sehen »
Heuristik
Heuristik (von altgriechisch εὑρίσκω heurísko (ich finde) bzw. εὑρίσκειν heurískein (auffinden, entdecken)) bezeichnet Methoden, die mit begrenztem Wissen (unvollständigen Informationen) und wenig Zeit dennoch zu wahrscheinlichen Aussagen oder praktikablen Lösungen kommen.
Neu!!: Farthest-Insertion-Heuristik und Heuristik · Mehr sehen »
Nearest-Insertion-Heuristik
Nearest-Insertion-Heuristik Die Nearest-Insertion-Heuristik (NEARIN) ist eine Einfüge-Heuristik und damit ein heuristisches Eröffnungsverfahren aus der Graphentheorie.
Neu!!: Farthest-Insertion-Heuristik und Nearest-Insertion-Heuristik · Mehr sehen »
Problem des Handlungsreisenden
größten Städte Deutschlands. Die angegebene Route ist die kürzeste von formatnum:43589145600 möglichen. Das Problem des Handlungsreisenden (auch Problem des Handelsreisenden, Botenproblem, Rundreiseproblem, engl. Traveling Salesman Problem oder Traveling Salesperson Problem (TSP)) ist ein kombinatorisches Optimierungsproblem des Operations Research und der theoretischen Informatik.
Neu!!: Farthest-Insertion-Heuristik und Problem des Handlungsreisenden · Mehr sehen »
Random Insertion Algorithmus
Der Random Insertion Algorithmus (von Englisch random insertion, dt. „zufälliges Einfügen“) gehört zur Klasse der Einfüge-Heuristiken zur Lösung des Problems des Handlungsreisenden.
Neu!!: Farthest-Insertion-Heuristik und Random Insertion Algorithmus · Mehr sehen »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Farthest-Insertion-Heuristik und Vollständiger Graph · Mehr sehen »
Zufallszahlengenerator
Als Zufallszahlengenerator, kurz Zufallsgenerator, bezeichnet man ein Verfahren, das eine Folge von Zufallszahlen erzeugt.
Neu!!: Farthest-Insertion-Heuristik und Zufallszahlengenerator · Mehr sehen »