Im Folgenden werden zwei häufig verwendete Verfahren beschrieben: Tiefensuche : Von den noch nicht bearbeiteten Teilproblemen wird das gewählt, welches als letztes eingefügt wurde ( Last In – First Out ).