Vai DFS ir mantkārīgs?
Vai DFS ir mantkārīgs?

Video: Vai DFS ir mantkārīgs?

Video: Vai DFS ir mantkārīgs?
Video: Izruna mantkārīgs | Definīcija Greedy 2024, Novembris
Anonim

Meklēšana pēc platuma nav a mantkārīgs algoritms pats par sevi. Meklēšana vispirms neizslēdz iespējas, tā skenē visu grafiku, neatmetot nelokālos maksimālos mezglus un/vai nevienu mezglu, un pat nenosakot prioritāti nekādā veidā saistībā ar novērtēšanas funkciju.

Turklāt, kas ir mantkārīgā labākā pirmā meklēšana?

Labākais - pirmā meklēšana ir Meklēt algoritms, kas pēta grafiku, paplašinot visdaudzsološāko mezglu, kas izvēlēts saskaņā ar noteiktu noteikumu. Šis īpašais veids Meklēt tiek saukts mantkārīgs labākais - pirmā meklēšana vai tīra heiristiska Meklēt.

Tāpat kāds ir DFS algoritma piemērs? Pirmās dziļuma meklēšanas (DFS) algoritms šķērso a grafikā dziļā kustībā un izmanto steku, lai atcerētos, lai iegūtu nākamo virsotni, lai sāktu meklēšanu, kad jebkurā iterācijā notiek strupceļš. Tāpat kā iepriekš sniegtajā piemērā, DFS algoritms šķērso no S uz A uz D līdz G no E uz B vispirms, pēc tam uz F un visbeidzot uz C.

Bez tam, kas ir mantkārīga meklēšana mākslīgajā intelektā?

In mantkārīga meklēšana , mēs izvēršam mezglu, kas ir vistuvāk mērķa mezglam. “Tuvums” tiek novērtēts ar heiristisku h(x). Samaziniet h(x) vērtību, jo tuvāk ir mezgls no mērķa. Stratēģija: paplašiniet mezglu, kas ir vistuvāk mērķa stāvoklim, t.i., paplašiniet mezglu ar mazāku h vērtību.

Vai zvaigzne ir mantkārīga?

A* ir kā Mantkārīgs Vislabākā pirmā meklēšana, jo tā var izmantot heiristiku, lai vadītu sevi.

Ieteicams: