Алгоритм A*

Материал из Викиконспекты
Перейти к: навигация, поиск

Алгоритм А*("A star", "А звёздочка") находит во взвешенном графе маршрут наименьшей стоимости от начальной вершины до выбранной конечной.

Доказательство оптимальности и корректности

Оценка времени работы

Применение