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