120
правок
Изменения
→Поиск ближайших соседей во всей структуре
===Поиск ближайших соседей во всей структуре===
Жадно ищем ближайшего соседа на каждом уровне, кроме 0. Когда находим, спускаемся через него на уровень ниже.На нулевом уровне жадно ищем '''K''' ближайших соседей.
'''knn'''(hnsw, q, K, ef)''':'''
<font color="green">// Ввод: граф hnsw, запрос q, искомое количество ближайших соседей K, количество кандидатов при поиске ef</font>
