Aká je šírka prvého vyhľadávania v umelej inteligencii?
Aká je šírka prvého vyhľadávania v umelej inteligencii?

Video: Aká je šírka prvého vyhľadávania v umelej inteligencii?

Video: Aká je šírka prvého vyhľadávania v umelej inteligencii?
Video: 🚀 AMAZON 2.0 - ИНТЕРНЕТ МАГАЗИН с нуля за 6 часов [Next / React / Nest / PostgreSQL / Prisma / TS] 2024, November
Anonim

Zverejnené 4. apríla 2017. Šírka - Prvé hľadanie je ako prechádzanie stromom, kde každý uzol predstavuje stav, ktorý môže byť potenciálnym kandidátom na riešenie. Rozširuje uzly z koreňa stromu a potom generuje jednu úroveň stromu po druhej, kým sa nenájde riešenie.

Podobne, čo je hĺbkové prvé vyhľadávanie v umelej inteligencii?

Hĺbka - prvé hľadanie ( DFS ) je algoritmus na prechádzanie resp vyhľadávanie stromové alebo grafové dátové štruktúry. Algoritmus začína v koreňovom uzle (v prípade grafu si ako koreňový uzol vyberie nejaký ľubovoľný uzol) a pred spätným sledovaním preskúma čo najďalej pozdĺž každej vetvy.

Tiež, čo je najlepšie prvé vyhľadávanie v umelej inteligencii? Najlepšie - prvé hľadanie je a Vyhľadávanie algoritmus, ktorý skúma graf rozšírením najsľubnejšieho uzla vybraného podľa určeného pravidla. Tento špecifický typ Vyhľadávanie sa nazýva chamtivý najlepšie - prvé hľadanie alebo čisté heuristické vyhľadávanie.

Okrem toho, aká je šírka prvého vyhľadávania s príkladom?

Prvé vyhľadávanie podľa šírky ( BFS ) Algoritmus prechádza grafom v pohybe do šírky a používa rad, aby si zapamätal, že má dostať ďalší vrchol na začiatok Vyhľadávanie , keď sa v ktorejkoľvek iterácii vyskytne slepá ulička. Rovnako ako v príklad uvedené vyššie, BFS Algoritmus prechádza z A do B do E do F najprv potom na C a G nakoniec na D.

Na čo sa používa vyhľadávanie podľa šírky?

Šírka - prvé hľadanie (BFS) je dôležitý graf Vyhľadávanie algoritmus teda zvyknutý vyriešiť mnoho problémov vrátane hľadania najkratšej cesty v grafe a riešenia logických hier (napríklad Rubikove kocky).

Odporúča: