120
правок
Изменения
→Поиск ближайших соседей во всей структуре
[https://arxiv.org/abs/1603.09320 Оригинал]]]
# Идём с верхнего уровня до первого:
## Жадно ищем ближайшего соседа ближайшую к '''q''' вершину на текущем уровне.
## Спускаемся в соответствующую соседу вершине на уровень ниже.
# На нулевом уровне жадно ищем '''k''' ближайших соседей.