backtracking [Backtracking Algorithms]
tematický
- Termíny
-
algoritmus zpětného sledování
algoritmus zpětného vyhledávání
backtracking algoritmy
metoda pokusů a oprav
metoda prohledávání do hloubky
metoda zpětného sledování
zpětné sledování
zpětné vyhledávání
Perzistentní odkaz
https://www.medvik.cz/link/D000098428
Definice
Obecný algoritmus, který zvažuje, prohledává a vylučuje možná řešení jedno za druhým a vrací se k předchozím řešením a úkolům, až nakonec najde nejlepší řešení problému. Používá se například k řešení problému osmi dam, křížovek a sudoku. Tyto algoritmy jsou často rekurzivní.
A general algorithmic technique that considers solutions one option at a time backtracking to get the desired solution. This allows searching every possible option recursively.
- DUI
- D000098428 MeSH Prohlížeč
- CUI
- M000766663
- Předchozí užití
- Algorithms (2009-2024)
- Historická pozn.
- 2025
- Veřejná pozn.
- 2025
G
Jevy a procesy
G17.035.297
autoenkodér
G17.035.344
backtracking
G17.035.438
boosting algoritmy strojového učení
G17.035.509
shlukovací algoritmy
G17.035.521
kompresní algoritmy
G17.035.602
genetické algoritmy
G17.035.672
algoritmy strojového učení
G17.035.684
metoda multiple instance learning
G17.035.696
paralelní algoritmy
G17.035.719
optimalizace hejnem částic
G17.035.766
predikční algoritmy
L
Informační vědy
L01.224.050.395
autoenkodér
L01.224.050.414
backtracking
L01.224.050.453
boosting algoritmy strojového učení
L01.224.050.531
celulární automaty
L01.224.050.590
shlukovací algoritmy
L01.224.050.600
kompresní algoritmy
L01.224.050.668
genetické algoritmy
L01.224.050.726
algoritmy strojového učení
L01.224.050.736
metoda multiple instance learning
L01.224.050.746
paralelní algoritmy
L01.224.050.765
optimalizace hejnem částic
L01.224.050.804
predikční algoritmy