Backtracking

[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
*Backtracking
*Zugmöglichkeiten einer Dame
*Sackgassen und Rückzüge
*Rahmen eines Backtracking-Verfahrens
*Reduzierung des Lösungsraumes
*Pfade bei 4 Damen
*Pfade bei 4 Damen II
*Rahmen beim n-Damen-Problem
*O-Notation
*Wahl der Datenstruktur
*Wahl der Datenstruktur II
*Wahl der Datenstruktur III
*Wahl der Datenstruktur IV
*Wahl der Datenstruktur V
*Wahl der Datenstruktur VI
*Travelling Salesman
*Branch and Bound
*Branch and Bound II
*Rechenaufwand beim Problem des Travelling Salesman
*Komplexitätsklassen P und NP
*Literaturhinweise zum Backtracking
[Vorheriges Kapitel] [Vorherige Seite] [Inhaltsverzeichnis] [Nächste Seite] [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999