Odpověď na názor
Odpovídáte na názor ke článku Sudoku - řešení silou.
-
Ahoj,
myslim, ze ten algoritmus neni DFS, ale backtracking. DFS algoritmus prochazi graf nebo strom do hloubky a jeho slozitost je O(n), kde n je pocet vrcholu. Kdezto reseni sudoku ma exponencialni slozitost mam pocit.
