Алгоритм A* — различия между версиями
(Новая страница: «Доказательство оптимальности и корректности Оценка времени работы Применение») |
|||
| Строка 1: | Строка 1: | ||
| − | Доказательство оптимальности и корректности | + | Алгоритм '''А*'''("A star", "А звёздочка") находит во взвешенном графе маршрут наименьшей стоимости от начальной вершины до выбранной конечной. |
| − | Оценка времени работы | + | =Доказательство оптимальности и корректности= |
| − | Применение | + | =Оценка времени работы= |
| + | =Применение= | ||
Версия 19:45, 31 октября 2011
Алгоритм А*("A star", "А звёздочка") находит во взвешенном графе маршрут наименьшей стоимости от начальной вершины до выбранной конечной.
