Je, DFS ni wachoyo?
Je, DFS ni wachoyo?

Video: Je, DFS ni wachoyo?

Video: Je, DFS ni wachoyo?
Video: DTF - Me Gusta (speed up) 2024, Aprili
Anonim

Utafutaji wa upana wa kwanza sio a mwenye tamaa algorithm per-se. Utafutaji wa pumzi ya kwanza hauondoi chaguo, huchanganua grafu nzima bila kutupa nodi zisizo za ndani na au nodi yoyote, na bila hata kuweka kipaumbele kwa njia yoyote inayohusiana na kazi ya tathmini.

Mbali na hilo, utaftaji bora wa kwanza wa pupa ni upi?

Bora zaidi - utafutaji wa kwanza ni a tafuta algorithm ambayo inachunguza grafu kwa kupanua nodi inayoahidi zaidi iliyochaguliwa kulingana na sheria maalum. Aina hii maalum ya tafuta inaitwa mwenye tamaa bora - utafutaji wa kwanza au heuristic safi tafuta.

Vivyo hivyo, mfano wa algorithm ya DFS ni nini? Algorithm ya Utafutaji wa Kina wa Kwanza (DFS) hupitia a grafu katika mwendo wa kina na hutumia mrundikano kukumbuka kupata kipeo kifuatacho ili kuanza utafutaji, wakati ncha kali inapotokea kwa marudio yoyote. Kama ilivyo kwenye mfano uliotolewa hapo juu, algoriti ya DFS inapita kutoka S hadi A hadi D hadi G hadi E hadi B kwanza, kisha hadi F na mwishowe hadi C.

Kando na hapo juu, utaftaji wa uchoyo ni nini katika akili ya bandia?

Katika utafutaji wa pupa , tunapanua node iliyo karibu na node ya lengo. "Ukaribu" inakadiriwa na heuristic h(x). Punguza thamani ya h(x), karibu ni nodi kutoka kwa lengo. Mkakati: Panua nodi iliyo karibu zaidi na hali ya lengo, yaani, panua nodi yenye thamani ya chini ya h.

Je, nyota ina tamaa?

A* ni kama Mwenye pupa Utafutaji Bora-wa-Kwanza kwa kuwa inaweza kutumia njia ya uchawi kujiongoza.

Ilipendekeza: