мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
Следующая версияСледующая версия справа и слева
links_other [10/12/2019 08:26] – [Комбинаторика] ocalinks_other [21/12/2019 10:54] – [ЕГЭ по информатике] oca
Строка 692: Строка 692:
  
 Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*. Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*.
 +
 +=== Ссылки ===
  
 [[https://habr.com/ru/post/65367/| Алгоритмы на графах — Базовые понятия]] [[https://habr.com/ru/post/65367/| Алгоритмы на графах — Базовые понятия]]
Строка 770: Строка 772:
  
 [[https://banktestov.ru/test/education/informatika]]  Разные тесты [[https://banktestov.ru/test/education/informatika]]  Разные тесты
 +
 +===== Free Pascal =====