24 de Março
BFS
O que BFS significa, quando percorrer por camadas é o que importa e por que fila costuma aparecer junto.
O que é
BFS significa breadth-first search.
É um jeito de percorrer visitando primeiro os elementos mais próximos, por camada.
Quando usar
Ela costuma aparecer quando você quer:
- caminhar por níveis
- achar menor número de passos
- expandir fronteira pouco a pouco
Por isso fila quase sempre entra junto.
Erro comum
O erro clássico é decorar “BFS usa queue” sem entender o motivo.
A fila existe porque você quer respeitar ordem de chegada da camada atual para a próxima.
Pergunta melhor
Antes de aplicar, vale perguntar:
- estou pensando em distância por quantidade de passos?
- a resposta depende de camadas?
- preciso visitar os mais próximos primeiro?
Compartilhar esta página
Copie o link manualmente no campo abaixo.