laboratório visual / fase 02Encontre a resposta.
Encontre a resposta.
Trace o caminho.
Busca e grafos entram na bancada com fronteiras, pesos e decisões que aparecem antes do resultado.
FASE / 02 · BUSCA + GRAFO
fase 02 / online
busca02linear + binária
grafos04BFS · DFS · Dijkstra · A*
nós08rede ponderada
estadoao vivorequestAnimationFrame
catálogo / buscaDuas perguntas.
fase 02Duas perguntas.
Uma mesma lista.
1 / 2
catálogo / grafosQuatro maneiras
fase 02Quatro maneiras
de chegar ao alvo.
2 / 2
01 / grafos
Busca em largura (BFS)
Visita primeiro os vizinhos mais próximos.
02 / grafos
Busca em profundidade (DFS)
Mergulha em profundidade usando uma pilha de decisões.
03 / grafos
Dijkstra
Encontra o menor caminho em grafos com pesos positivos.
04 / grafos
A*
Combina distância percorrida com uma heurística até o alvo.
leitura de bancadaO caminho também
O caminho também
é uma decisão.
Compare uma busca que percorre tudo com uma que elimina metade. Depois, observe como uma rede transforma custo em direção.