A DFS kapzsi?
A DFS kapzsi?

Videó: A DFS kapzsi?

Videó: A DFS kapzsi?
Videó: Произношение Жадный | Определение Greedy 2024, Április
Anonim

A szélességben való keresés nem a kapzsi algoritmus önmagában. A Breath-first keresés nem szünteti meg a lehetőségeket, a teljes grafikont átvizsgálja anélkül, hogy elvetné a nem lokális maximum csomópontokat és/vagy bármely csomópontot, és anélkül, hogy az értékelési funkcióhoz bármilyen módon prioritást adna.

Különben is, mi a mohó legjobb első keresés?

Legjobb - első keresés egy keresés algoritmus, amely egy adott szabály szerint kiválasztott legígéretesebb csomópont kibontásával tár fel egy gráfot. Ez a speciális típus keresés nak, nek hívják mohó legjobb - első keresés vagy tiszta heurisztika keresés.

Hasonlóképpen, mi a DFS-algoritmus példa? A Depth First Search (DFS) algoritmus bejárja a grafikon mélységi mozgásban, és egy verem segítségével emlékezzen a következő csúcsra a keresés indításához, ha bármely iterációban zsákutca fordul elő. A fenti példához hasonlóan a DFS-algoritmus S-ből A-ból D-be G-be halad először E-ből B-be, majd F-be és végül C-be.

A fentieken kívül mi a mohó keresés a mesterséges intelligenciában?

Ban ben mohó keresés , kiterjesztjük a célcsomóponthoz legközelebb eső csomópontot. A „zártságot” h(x) heurisztikus becsléssel határozzuk meg. Minél kisebb a h(x) érték, annál közelebb van a csomópont a célhoz. Stratégia: Bontsa ki a célállapothoz legközelebb eső csomópontot, azaz bővítse ki az alacsonyabb h értékkel rendelkező csomópontot.

Egy sztár mohó?

Az A* olyan Kapzsi Legjobb első keresés abban az értelemben, hogy egy heurisztikus módszerrel irányítja magát.

Ajánlott: