A*-serĉalgoritmo

This template is part of the ArticlePlaceholder extension. If you want to adjust it, please consider making your changes upstream.

estas

serĉa algoritmo

pathfinding algorithm

grafa algoritmo

subaro de

best-first search

videodosiero

priskribo de plurmediaĵo: Illustration d'une recherche A* pour trouver le chemin le plus court entre 2 nœuds, Illustration of an A* search to find the shortest path between 2 nodes

surbaze de

Dijkstra-algoritmo

derivita verko

jump point search^[3]

dato de eldono

1968

malkovrinto aŭ inventinto

Peter E. Hart

Nils John Nilsson

Bertram Raphael

solvas

pathfinding

problemo de plej mallonga vojo

maloptimuma tempa komplikeco

${\displaystyle O(|E|)=O(b^{d})}$^[4]

maloptimuma spaca komplikeco

${\displaystyle O(|V|)=O(b^{d})}$

priskribita en fonto

Artificial Intelligence: A Modern Approach

paĝo(j): 93

uzas

Reprezentado de grafeo

komuneja bildaro

A* Algorithm

Komuneja kategorio

A* search algorithm

1. ↑ OpenAlex, 26 jan. 2022, https://docs.openalex.org/download-snapshot/snapshot-data-format
2. ↑ Freebase Data Dumps, 28 okt. 2013
3. ↑ jump point search
4. ↑ anglalingva Vikipedio