Algoritmo A*

Algoritmo de busca em grafos para encontrar caminhos

Último preço

—

Preço mínimo

—

Mediana 7 d

—

Vendas 30 d

Faixa 30 d

—

Em circulação

Cotação

Ver tabela

Data	mediana	Mín	Máx	vendas

Histórico de vendas

Última venda: —
Média 30 d: —
Mínima 30 d: —
Máxima 30 d: —
Vendas 7 d: 0
Vendas 30 d: 0

Ainda sem vendas.

Vendas anônimas: sem comprador nem vendedor. Os números contam só vendas entre jogadores.

№ Edições numeradas · 0 cunhadas Próximo n.º 1 · Pontos ×3

Na Wikipédia

Algoritmo A* (Lê-se: A-estrela) é um algoritmo para Busca de Caminho. Ele busca o caminho em um grafo de um vértice inicial até um vértice final. Ele é a combinação de aproximações heurísticas como do algoritmo Breadth First Search (Busca em Largura) e da formalidade do Algoritmo de Dijkstra. O algoritmo foi descrito pela primeira vez em 1968 por Peter Hart, Nils Nilsson, e Bertram Raphael. Na publicação deles, ele foi chamado de algoritmo A; usando este algoritmo com uma heurística apropriada atinge-se um comportamento ótimo, e passou a ser conhecido por A*. Sua aplicação vai desde aplicativos para encontrar rotas de deslocamento entre localidades a resolução de problemas, como a resolução de um quebra-cabeças. Ele é muito usado em jogos.

Texto: Wikipédia, CC BY-SA 4.0. · Imagem: dbenzhuser (CC BY-SA 3.0) ·