Wahl der Datenstruktur

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]

*Mit entscheidend bei der Effizienz eines Backtracking-Algorithmus ist die Wahl einer geeigneten Datenstruktur.
 
*Wie effizient ist

*die Überprüfung, ob eine Lösung erreicht worden ist,
 
*die Bestimmung möglicher Schritte in einer vorgegebenen Situation,
 
*die Überprüfung der partiellen Brauchbarkeit von Teil-Lösungen und
 
*das Durchführen eines Schrittes?
 

*Nach Möglichkeit sollten all diese Schritte mit einem Aufwand von O(1) durchführbar sein.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]  [Nächstes Kapitel]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999