120
правок
Изменения
→Поиск ближайших соседей во всей структуре
[[Файл:HnswSearch.png|мини|500px|Жадный поиск вершины.
[https://arxiv.org/abs/1603.09320 Оригинал]]]
# Идём с верхнего уровня до первого:## Жадно ищем ближайшего соседа на каждом текущем уровне, кроме 0. Когда находим, спускаемся через него ## Спускаемся в соответствующую соседу вершине на уровень ниже.# На нулевом уровне жадно ищем '''k''' ближайших соседей.
'''knn'''(hnsw, q, k, ef)''':'''
<font color="green">// Входные данные: иерархия графов hnsw, запрос q, искомое количество ближайших соседей K, количество кандидатов при поиске ef</font>
