Как устроен
встреча посередине
Статьи
GRA
Алгоритм
Двунаправленный поиск
Две волны Дейкстры навстречу друг другу: где остановиться, сколько экономится и как подружить с A*.
O((V + E) log V)
2 задачи
PAR
Приём
Встреча посередине
Перебрать две половины по отдельности и встретиться в отсортированной таблице: 2·2^(n/2) шагов вместо 2ⁿ.
O(2^(n/2) · n)
2 задачи
Задачи
Часто рядом
собеседования 2 кратчайший путь 1 куча 1 взвешенный граф 1 граф 1 карты и навигация 1 эвристика 1 социальные графы 1 оптимизация 1 двоичный поиск 1 сортировка 1 безопасность 1