A* search - significado y definición. Qué es A* search
Display virtual keyboard interface

Qué (quién) es A* search - definición

АЛГОРИТМ ПОИСКА
А*; A-star; Алгоритм поиска A*; A* search algorithm

A*         
Поиск A* (произносится «А звезда» или «А стар», от ) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).
Ā (латиница)         
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
A-; Ā
Ā, ā (A с макроном) — буква расширенной латиницы. Используется в классической латыни, а также является второй по счёту буквой латышского языка и языка маори (Новая Зеландия).
         
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
 (латиница); Ấ; Ầ; Ẩ; Ậ; Ẫ
Â, â (A с циркумфлексом) — буква расширенной латиницы. Наиболее широко её используют французский, румынский, турецкий, крымскотатарский, валлонский, валлийский языки, а из славянских — хорватский и словенский.

Wikipedia

A*

Поиск A* (произносится «А звезда» или «А стар», от англ. A star) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).

Порядок обхода вершин определяется эвристической функцией «расстояние + стоимость» (обычно обозначаемой как f(x)). Эта функция — сумма двух других: функции стоимости достижения рассматриваемой вершины (x) из начальной (обычно обозначается как g(x) и может быть как эвристической, так и нет), и функции эвристической оценки расстояния от рассматриваемой вершины к конечной (обозначается как h(x)).

Функция h(x) должна быть допустимой эвристической оценкой, то есть не должна переоценивать расстояния к целевой вершине. Например, для задачи маршрутизации h(x) может представлять собой расстояние до цели по прямой линии, так как это физически наименьшее возможное расстояние между двумя точками.

Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*.

Обобщением для него является двунаправленный эвристический алгоритм поиска.

Ejemplos de uso de A* search
1. Не чурается публицистики, а в прошлом году вышла его первая книга - "The Progressive Patriot: A Search For Belonging". При этом в репертуаре Билли Брэгга немало лирических песен.
¿Qué es A*? - significado y definición