vorige

Grenzen und Einschränkungen der Tiefensuche und damit der backtracking - Technik


Unter spezialisierenden Annahmen über das Suchproblem kann man versuchen, die Effizienz einer Tiefensuche zu steigern: