A*.
Use custo e direção para chegar ao destino com menos desvios.
Combina distância percorrida com uma heurística até o alvo.
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.
A*
prioriza a promessa.
A* utiliza e uma para priorizar caminhos promissores. Nesta bancada, a estimativa usa a geometria do grafo calibrada pelos pesos para não superestimar o custo restante.
estime o próximo passo
A rota combina distância percorrida e uma , que não pode superestimar o custo restante.
O(E) é um cenário favorável. Nesta bancada, a heurística é calibrada pelos pesos para não superestimar o custo restante, e a fila linear prioriza a compreensão em vez do benchmark.
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 aStar(graph, start, goal) {const open = [start];const gScore = { [start]: 0 };while (open.length) {const node = bestByFScore(open, gScore, goal);if (node === goal) return reconstruct(node);for (const edge of graph[node]) {const score = gScore[node] + edge.weight;if (score < (gScore[edge.to] ?? Infinity)) {gScore[edge.to] = score; open.push(edge.to);}}}return null;}