DFS és cobdiciós?
DFS és cobdiciós?

Vídeo: DFS és cobdiciós?

Vídeo: DFS és cobdiciós?
Vídeo: Произношение Жадный | Определение Greedy 2024, Abril
Anonim

La cerca d'amplada primer no és a avariciós algorisme per-se. La cerca Breath-first no elimina opcions, escaneja tot el gràfic sense descartar nodes màxims no locals ni cap node, i sense ni tan sols prioritzar de cap manera relacionada amb la funció d'avaluació.

A més, quina és la millor primera cerca cobdiciosa?

El millor - primera recerca és un cerca algorisme que explora un gràfic ampliant el node més prometedor escollit segons una regla especificada. Aquest tipus específic de cerca es diu el millor cobdiciós - primera recerca o heurística pura cerca.

De la mateixa manera, què és l'exemple d'algorisme DFS? L'algorisme de cerca en profunditat (DFS) travessa a gràfic en un moviment cap a la profunditat i utilitza una pila per recordar per obtenir el següent vèrtex per iniciar una cerca, quan es produeix un carreró sense sortida en qualsevol iteració. Com a l'exemple anterior, l'algorisme DFS travessa de S a A a D a G a E a B primer, després a F i finalment a C.

Al costat de dalt, què és la cerca cobdiciosa en intel·ligència artificial?

En recerca cobdiciosa , expandim el node més proper al node objectiu. La "proximitat" s'estima mitjançant una heurística h(x). Baixa el valor de h(x), més proper és el node de l'objectiu. Estratègia: expandeix el node més proper a l'estat objectiu, és a dir, expandeix el node amb un valor h inferior.

Una estrella és cobdiciosa?

A* és com Avariciós Millor-Primer-Search, ja que pot utilitzar una heurística per guiar-se.

Recomanat: