AstarExample
Autor:
Shortlink:
Zdroj:
Formát:
400 x 283 Pixel (74993 Bytes)
Popis:
An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point)
green - start, blue - target, orange - visited
Licence:
Public domain
Credit:
Vlastní dílo
Sdílet obrázek:
Relevantní články
A*A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech. Byl vytvořen v roce 1968 Peterem Hartem, Nilsem Nilssonem a Bertramem Raphaelem. Používá stejné principy jako Dijkstrův algoritmus, ale přidává navíc heuristický prvek. .. pokračovat ve čtení