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

Различия

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

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

Предыдущая версия справа и слеваПредыдущая версия
Следующая версия		Предыдущая версия
Следующая версияСледующая версия справа и слева
links_other [02/12/2019 12:27] – [TCP/IP] ocalinks_other [10/12/2019 08:26] – [Графы] oca
Строка 627: Строка 627:
  
 ===== Комбинаторика ===== ===== Комбинаторика =====
 +
 +
  
 === Ссылки === === Ссылки ===
  
 +[[https://math.ru/lib/363 |Комбинаторика. Наум Яковлевич Виленкин]]
  
 ===== Графы ===== ===== Графы =====
Строка 689: Строка 692:
  
 Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*. Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*.
 +
 +=== Ссылки ===
  
 [[https://habr.com/ru/post/65367/| Алгоритмы на графах — Базовые понятия]] [[https://habr.com/ru/post/65367/| Алгоритмы на графах — Базовые понятия]]