Diferencieu DFS i BFS.

Bloc

Diferencieu DFS i BFS.

BFS

  • BFS significa amplada primera cerca . aka Tècnica de cerca sense informació, Tècnica de cerca a cegues, mètode Bruteforce.
  • BFS recorre el nivell de l'arbre amb prudència. és a dir, primer es visitarà cada node proper a l'arrel . Els nodes s’exploren d’esquerra a dreta.
  • La primera amplada de cerca s’implementa mitjançant la cua que és FIFO llista.
  • Això és un algoritme d'un sol pas , on els vèrtexs visitats s'eliminen de la cua i es mostren alhora.
  • Hem de mantenir una estructura de dades separada per fer el seguiment dels nodes d’arbre / gràfic encara per visitar. Això es fa fàcilment de manera iterativa mitjançant Estructura de dades de cua .
  • BFS sempre proporciona el fitxer solució de camins poc profunds .
  • Sense reculada es requereix a BFS.
  • BFS és òptim i complet si el factor de ramificació és finit.
  • BFS pot no us deixeu mai atrapats en infinits bucles .

Aplicació de BFS:

  • Per trobar el camí més curt.
  • Una sola font i tots els parells.
  • A l'arbre que abasta.
  • A Connectivitat.

#ai # intel·ligència-artificial # amplitud-primera-cerca # profunditat-primera-cerca # diferència-entre

medium.com

Diferencieu DFS i BFS.

BFS significa amplada de la primera cerca. aka Tècnica de cerca sense informació, Tècnica de cerca cega, mètode Bruteforce. BFS recorre el nivell de l'arbre amb prudència. és a dir, cada node proper a l'arrel es visitarà primer. Els nodes s’exploren d’esquerra a dreta. La primera amplada de cerca s’implementa mitjançant la cua que és la llista FIFO.