DFS este lacom?
DFS este lacom?

Video: DFS este lacom?

Video: DFS este lacom?
Video: 🔮 What good karma are you going to be receiving? 🔮 pick a card tarot timeless ✨️ 2024, Martie
Anonim

Căutarea pe lățimea întâi nu este a lacom algoritm per-se. Căutarea Breath-first nu elimină opțiuni, scanează întregul grafic fără a elimina nodurile maxime non-locale și/sau orice nod, și fără a prioritiza în vreun fel legat de funcția de evaluare.

În plus, care este cea mai bună căutare lacomă?

Cel mai bun - prima căutare este o căutare algoritm care explorează un grafic prin extinderea celui mai promițător nod ales conform unei reguli specificate. Acest tip specific de căutare se numește cel mai lacom - prima căutare sau euristică pură căutare.

De asemenea, ce este exemplul de algoritm DFS? Algoritmul Depth First Search (DFS) traversează a grafic într-o mișcare în profunzime și folosește o stivă pentru a-și aminti pentru a obține următorul vârf pentru a începe o căutare, atunci când apare o fundătură în orice iterație. Ca și în exemplul dat mai sus, algoritmul DFS trece de la S la A la D la G la E la B mai întâi, apoi la F și în sfârșit la C.

Alături de mai sus, ce este căutarea lacomă în inteligența artificială?

În căutare lacomă , extindem nodul cel mai apropiat de nodul obiectiv. „Apropierea” este estimată printr-o euristică h(x). Scăderea valorii lui h(x), cu atât mai aproape este nodul de la obiectiv. Strategie: extindeți nodul cel mai apropiat de starea obiectivului, adică extindeți nodul cu valoarea h mai mică.

Este o vedetă lacomă?

A* este ca Lacom Best-First-Search, deoarece poate folosi o euristică pentru a se ghida.

Recomandat: