DFS ачкөзбү?
DFS ачкөзбү?

Video: DFS ачкөзбү?

Video: DFS ачкөзбү?
Video: Распределенная файловая система DFS 2024, Апрель
Anonim

Кеңдигинен биринчи издөө а эмес ачкөз алгоритм өз алдынча. Дем алуу биринчи издөө варианттарды жок кылбайт, ал локалдык эмес максимум түйүндөрдү жана же кандайдыр бир түйүндү жокко чыгарбастан, атүгүл баалоо функциясына тиешелүү кандайдыр бир жол менен артыкчылык бербестен бүт графикти сканерлейт.

Мындан тышкары, ач көздүк мыкты биринчи издөө деген эмне?

Мыкты - биринчи издөө болуп саналат издөө белгилүү бир эрежеге ылайык тандалып алынган эң келечектүү түйүндү кеңейтүү аркылуу графикти изилдеген алгоритм. Бул өзгөчө түрү издөө аталат ач көз мыкты - биринчи издөө же таза эвристикалык издөө.

Ошо сыяктуу эле, DFS алгоритминин мисалы деген эмне? Тереңдикти биринчи издөө (DFS) алгоритми а график тереңдикке карай кыймылда жана ар кандай итерацияда туюкка учураганда издөөнү баштоо үчүн кийинки чокусун алууну эстеп калуу үчүн стек колдонот. Жогоруда келтирилген мисалдагыдай, DFS алгоритми Sдан Ага чейин D чейин Gден Еден Вге чейин, андан кийин Fге жана акырында Cга чейин өтөт.

Жогоруда айтылгандардан тышкары, жасалма интеллекттеги ач көз издөө деген эмне?

In ач көздүк , биз максат түйүнүнө эң жакын түйүндү кеңейтебиз. “Жакындык” эвристикалык h(x) менен бааланат. h(x) маанисин төмөндөтүңүз, түйүн максатка жакыныраак болот. Стратегия: Максат абалына эң жакын түйүндү кеңейтүү, б.а. h мааниси төмөн болгон түйүндү кеңейтүү.

Жылдыз ачкөзбү?

А* сыяктуу Ач көз Best-First-Search, анткени ал өзүн жетектөө үчүн эвристиканы колдоно алат.

Сунушталууда: