Busca em largura (BFS).
Expanda em camadas, como uma onda que mede distância.
Visita primeiro os vizinhos mais próximos.
Duração que aconteceu.
Execuções concluídas nesta bancada, medidas durante o playback ativo no navegador e salvas apenas neste dispositivo.
Execute o algoritmo até o fim para transformar esta bancada em uma série de medições reais.
Busca em largura (BFS)
explora a rede.
Busca em largura (BFS) é uma : visita nós sem usar pesos para decidir o próximo passo. Use em redes não ponderadas quando a primeira chegada representa o menor número de arestas.
fila por camadas
BFS encontra quando o grafo não tem pesos relevantes.
Com lista de adjacência, é ideal para menor caminho em grafos sem pesos; a bancada usa um grafo pequeno e uma lista fixa de arestas para tornar cada visita visível.
Pseudocódigo e
implementação.
A mesma rede pode ser explorada com uma fila, uma pilha ou uma função de custo. Os trechos mostram o núcleo da decisão; funções de apoio, como recuperar a rota ou escolher o menor custo, aparecem com nomes descritivos para manter o foco da explicação.
function bfs(graph, start, goal) {const queue = [start];let head = 0;const visited = new Set([start]);while (head < queue.length) {const node = queue[head++];if (node === goal) return node;for (const next of graph[node]) {if (!visited.has(next)) {visited.add(next); queue.push(next);}}}return null;}