Algoritmos (animaciones)Funciona en tu navegadorRevisado el 1 de octubre de 2026

Breadth-First Pathfinding: animación

Breadth-First Pathfinding: animación. Algoritmos animados para front-end: ordenación, búsqueda, debounce y throttle, bucle de eventos, DOM virtual, cachés, trie y búsqueda de rutas. Rápido, privado y fácil de usar en tu navegador.

Localprivado por defectoRápidosin registro

Los controles de la herramienta que aparece abajo todavía están en inglés.

Graphs and textTime: O(cells)Space: O(cells)

Obstacles

Queue

Cells explored

Step 1 / 148

Breadth-first search spreads out from the start one ring at a time, so the first time it reaches the goal it has found a shortest path.

waiting to explore
explored
path
wall

JavaScript

1function bfs(grid, start, end) {
2  const queue = [start];
3  const prev = new Map([[key(start), null]]);
4  while (queue.length) {
5    const cur = queue.shift();
6    if (same(cur, end)) return buildPath(prev, cur);
7    for (const next of neighbours(grid, cur)) {
8      if (prev.has(key(next))) continue;
9      prev.set(key(next), cur);
10      queue.push(next);
11    }
12  }
13  return null;
14}

Tip: use the arrow keys to step and the space bar to play or pause.

Loading animation...