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.
PHASE / 02 · SEARCH + GRAPH
fase 02 / online
search02Linear + Binary
graphs04BFS · DFS · Dijkstra · A*
nodes08weighted network
stateliverequestAnimationFrame
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 / graphs
Breadth-First Search (BFS)
Visita primeiro os vizinhos mais próximos.
02 / graphs
Depth-First Search (DFS)
Mergulha em profundidade usando uma pilha de decisões.
03 / graphs
Dijkstra's Algorithm
Encontra o menor caminho quando os pesos não são negativos.
04 / graphs
A* Search
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.