Алгоритъм А*

от Уикипедия, свободната енциклопедия
Направо към: навигация, търсене

В областта на компютърните науки, алгоритъмът за търсене A * (произнася А звезда) е алгоритъм за намиране на път в граф между начален и краен връх в този граф.

Алгоритъмът A * е сред най-често срещаните и най-широко използваните при решаване на задачи, които изискват намиране на път в граф.

Стартирането на алгоритъма за търсене A * гарантира намирането на оптималния маршрут между върха източник и свързания с него връх-цел.