Zur MathePrisma-Startseite
Zur Modul-Startseite  


Das Vierfarbenproblem (Backtracking+ 1)
 

 
 
Fragen
 
Wir wollen auf den nächsten beiden Seiten ein allgemein anwendbares Gerüst für Backtracking-Algorithmen entwickeln. Wir lassen uns dabei von folgenden Fragen leiten:
  1. Welche Sorte von Problemen können mit einem Backtracking-Algorithmus gelöst werden?
  2. Wie formuliert man Backtracking-Algorithmen ohne Sprunganweisungen (wie "gehe zu 1.")?
 
Seite 11/18