Kapitola obsahuje:
2
PDF
-
Základní pojmy, přístup k řešení, příklady, složitost.
-
Grafová reprezentace CSP. Hranová konzistence.
-
Konzistence po cestě. K-konzistence.
-
Směrová konzistence, šířka grafu podmínek a polynomiální CSP. Obecná hranová konzistence, konzistence mezí.
-
Globální podmínky. Obecný konzistenční algoritmus.
-
Stromové prohledávání: backtracking, pohled dopředu.
-
Algoritmy skoku zpět.
-
Dynamický backtracking. Neúplné algoritmy.
-
Lokální prohledávání.
-
Optimalizace a soft omezení: modely.
-
Optimalizace a soft omezení: modely (dokončení) a algoritmy.
-
Porovnání prohledávacích algoritmů. Opakování.
-
Základní pojmy, přístup k řešení, příklady, složitost.
-
Grafová reprezentace CSP. Hranová konzistence.
-
Konzistence po cestě. K-konzistence.
-
Směrová konzistence, šířka grafu podmínek a polynomiální CSP. Obecná hranová konzistence, konzistence mezí.
-
Globální podmínky. Obecný konzistenční algoritmus.
Kapitola obsahuje:
1
Obrázek
12
PDF
12
Video
12
Studijní text
Kapitola obsahuje:
2
Další soubory
6
PDF
13
Studijní materiály
2
Studijní text
Předchozí